数水塘(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
- 通过率
- ?
- 上传者