0
已解决
芮奥运
高级光能
高级光能
3592 合肥的大雨
题目描述 Description
合肥最近一直在下大雨,导致小明家的小花园里的某些地方有很多的水,现在假设小明家的小花园是一个N*M的网格。每个网格中有水('W') 或是干的地方('.')。一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。小明想知道他的小花园里形成了多少水坑。
输入描述 Input Description
第1行:两个空格隔开的整数:N 和 M
第2行到第N+1行:每行M个字符,每个字符是'W'(这是大写字母W哦)或'.',它们表示网格图中的一排。字符之间没有空格。
输出描述 Output Description
水坑的数量
样例输入 Sample Input
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
1≤N≤100;
1≤M≤100
为什么样例是3,请各位回答,最后我再加20酷町币
芮奥运在2019-12-22 09:04:50追加了内容
请给出思路