题库练习 统计水坑
← 上一题 下一题 →

A3222 | 统计水坑

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个
N×M(1≤N≤100,1≤M≤100) 的网格图表示。每个网格中有水(W) 或是旱地(.)。一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,确定当中有多少水坑。

输入输出样例

输入 #1
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
输出 #1
3
C++ 编辑器
输入
输出