Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!