数水塘(lake)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[问题描述]
给定一个 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

春季班高级4.21

未参加
状态
已结束
规则
OI
题目
11
开始于
2024-04-21 10:30
结束于
2024-04-29 18:30
持续时间
200.0 小时
主持人
参赛人数
12