题目描述
小婷老师在一块 的方格板上放置传感器。字符 # 表示放有传感器,字符 . 表示空格。
两个传感器只要所在方格共用一条边或一个顶点,也就是横、竖或斜方向相邻,就属于同一组;这种关系可以通过其他传感器传递。请统计传感器一共形成多少个组。
输入格式
第一行输入 。
接下来 行输入方格板。
输出格式
输出传感器组数。
4 5
#....
#.#.#
.#.#.
.#...
1
5 6
#.....
#..#..
#.#..#
#.#.##
#...##
3
6 7
#...##.
.#....#
.##.#..
.###.##
...##.#
##...#.
3
数据范围与约定
- 字符只可能是
#或.