#ABC325C. 传感器
传感器
题目描述
给定一个 的网格。字符 \texttt{`#'} 表示传感器,字符 表示空地。
上下左右以及四个斜对角方向相邻的传感器会互相连接,连接关系可以传递。若两个位置为 和 ,则直接相邻的条件为 。请统计传感器形成的连通块数量。
输入格式
第一行输入两个整数 。
此后 行,每行输入一个长度为 、仅含 \texttt{`#'} 和 的字符串,代表一行网格。
输出格式
输出一个整数,代表传感器连通块数量。没有传感器时输出 。
测试样例
5 6
.##...
...#..
....##
#.#...
..#...
3
样例 1 解释
位置 通过斜对角或边相邻形成一块; 单独形成一块; 和 形成一块,共 块。
3 3
#.#
.#.
#.#
1
4 2
..
..
..
..
0
5 47
.#..#..#####..#...#..#####..#...#...###...#####
.#.#...#.......#.#...#......##..#..#...#..#....
.##....#####....#....#####..#.#.#..#......#####
.#.#...#........#....#......#..##..#...#..#....
.#..#..#####....#....#####..#...#...###...#####
7