赵老师OJ

问题4442--数水塘

时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]

给定一个 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.