#A3412G. 最好的草
最好的草
描述
奶牛 Bessie 计划好好享受柔软的春季新草。新草分布在 R 行 C 列的牧场里。她想计算一下牧场中的 草丛数量。
在牧场地图中:
- 每个草丛要么是单个
# - 要么是有 公共边 的相邻两个
#构成的整体
给定牧场地图,请计算有多少个草丛。
输入
-
第一行包含两个整数
R和C,中间用单个空格隔开。 -
接下来
R行,每行C个字符,描述牧场地图。- 字符只有
#或.两种
- 字符只有
-
1 <= R, C <= 100
输出
输出一个整数,表示草丛的数量。
样例输入
5 6
.#....
..#...
..#..#
...##.
.#....
样例输出
5