1213: 雨后水塘
题目
题目描述
由于最近下雨,田地里各处积水,田地有 N × M (1 <= N <= 100;1 <= M <= 100)平方。每个平方要么包含水('W'),要么包含陆地('.')。计算出田地里有多少水塘。水塘是一组有水的连通的土地,其中每个平方被认为与它的所有八个邻居相邻(即包括斜方位)。
给出一张图,确定有多少个水塘。
输入格式
第 1 行:两个正整数 N 和 M,表示田地的长和宽。 第 2 行到第 N+1 行:每行M个字符代表一排田地。每个字符可以是'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.
样例输出
3
数据范围
1 <= N <= 100
1 <= M <= 100
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!