A29714.统计水坑
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个
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