/ / 题库 /

数水塘(lake)

数水塘(lake)

测试数据来自 wjszez/1527

[问题描述]
给定一个 N x M (1 <= N <= 100; 1 <= M <= 100) 的区域.每个区域用'W'表示有水,用.表示陆地。 如果一个区域有水且它相邻的区域也有水则同属一个水塘。一个区域最多有八个相邻的区域。根据,给定的地图现在要统计有多少个水塘。

[输入格式]
第一行:两个用空格隔开的整数N和M
第2..N+1行:每行M个字符,每个字符为 'W' 或 '.'。

[输出格式]
一行:一个整数表示水塘的个数

[输入样例]
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

[输出样例]
4

信息

ID
1546
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者