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

0
0
已解决
芮奥运
芮奥运
高级光能
高级光能

3592 合肥的大雨

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追加了内容

请给出思路

 


1
已采纳
董子墨
董子墨
中级天翼
中级天翼

被红笔圈的部分属于一个水坑

董子墨在2019-12-22 20:54:55追加了内容

董子墨在2019-12-22 21:02:56追加了内容

董子墨在2019-12-23 16:27:25追加了内容

0
0
我要回答