问题标题: 酷町堂:3592 合肥的大雨

0
0
已解决
李翊冉
李翊冉
高级守护
高级守护
题目描述 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

求助,“而一组相连的网格视为一个水坑”是什么意思???


0
已采纳
芮奥运
芮奥运
高级光能
高级光能

周围的8个网格内如果有水坑则继续判断,把这个样子组成的一组就是一个水坑。

0
我要回答