#1176. 最好的草
最好的草
说明
奶牛Bessie
计划好好享受柔软的春季新草。新草分布在行列的牧场里。
它想计算一下牧场中的草丛数量。
在牧场地图中,每个草丛要么是单个“#
”,要么是有公共边的相邻两个“#
”。
给定牧场地图,计算有多少个草丛。
例如,考虑如下5行
6列
的牧场地图
.#.... ..#... ..#..# ...##. .#....
这个牧场有个草丛:一个在第一行
,一个在第二列横跨了二、三行
,一个在第三行
,一个在第四行
横跨了四、五列
,最后一个在第五行
。
输入格式
第一行包含两个整数和,中间用单个空格隔开。
接下来行,每行个字符,描述牧场地图。字符只有“#
”或“.
”两种。()
输出格式
输出一个整数,表示草丛数。
样例
输入数据
5 6
.#....
..#...
..#..#
...##.
.#....
输出数据
5