29 - 连通块问题

通过次数

132

提交次数

334

时间限制 : 1 秒
内存限制 : 128 MB

给出一个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