问题4443--数水塘24443: 数水塘2
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给定一个 N x M (1 <= N <= 100; 1 <= M <= 100) 的区域.每个区域用'W'表示有水,用.表示陆地。 如果一个区域有水且它相邻的区域也有水则同属一个水塘。一个区域最多有4个相邻的区域(即上、下、左、右)。根据,给定的地图现在要统计有多少个水塘。
输入
第一行:两个用空格隔开的整数N和M
第2..N+1行:每行M个字符,每个字符为 'W' 或 '.'。
输出
一行:一个整数表示水塘的个数
样例输入
5 12
WW.......WW.
.WWW.....WWW
.W..WW...WW.
.........WW.
.........W..
样例输出
3
来源/分类
[提交] [状态]