题目描述
IvyHole 在你的帮助下成功找到了真正的 33,他们一起愉快的玩了一个下午宝可梦对战,“皮卡丘,十万伏特~~!”
突然,窗外真的划过一道银光,雷鸣声起,大雨倾盆而下~~
雨过天晴之后,他们一起走出门,却发现门前坑坑洼洼的,聪明的 33 就想统计一下门前这一片土地上一共有多少个互不相连的水洼。
于是 IvyHole 很快的将这个问题转化成了一道能够用编程解决的问题,想要考考你,作为在 c+家 中帮助 IvyHole 找到了真正的 33 的你,又能否解决这个问题呢?
问题如下:
现在用一个字符矩阵来表示门前的这一块地,如果某个坐标内有水,则用"W"表示,否则用"."表示。每每相连的的积水的坐标格的集合可以看作是一片相连的水洼。
每个坐标格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。
请你输出共有多少片水洼,即矩阵中共有多少片相连的”W”块。
输入描述
第一行包含两个整数 n 和 m
接下来 n 行,每行包含 m 个字符,字符为"W"或".",用来表示积水状况,字符之间没有空格。
1 ≤ n, m ≤ 1000
输出描述
一行输出一个整数,表示水洼的数目。
样例输入
10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.
样例输出
3
来源
逆乾