29 - 连通块问题

给出一个nm列的地图,'.'代表陆地,'W'代表水。现在需要你计算地图中有多少个水块。
 

八个方向可以连通比如:4*6的地图

...W

WW..

.WW.

WW..

....

...W

中有3个水块

输入

第一行有两个整数nm(1<=n,m<=1000)。接下来有一个n*m的地图。地图中只包含'.'和'W'。

输出

输出水块的个数。

样例

输入

4 6
...WWW
...WW.
WW....
.....W

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题