#AG0202. 池塘计数
池塘计数
题目描述
由于最近的降雨,光头强的田地里的各个地方都积水了,用 的正方形的矩形表示。每个广场都有水 W
或旱地 .
。光头强想知道他的田地里形成了多少池塘。池塘是指一组相邻的有水的网格,注意,每一个网格与它周围八个网格相邻。
给出光头强的田地的示意图,确定他有多少池塘。
输入格式
- 第行:两个空格分隔的整数:和。
- 第行:每行个字符,代表光头强的田地的一行。每个字符都是
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.
3
提示
有三个池塘:一个在左上方,一个在左下方,一个沿着右侧。