P1055 连通块问题

题目描述

给出一个n行m列的地图，'.'代表陆地，'W'代表水。现在需要你计算地图中有多少个水块。八个方向可以连通
比如：4*6的地图
...WWW
...WW.
WW....
.....W
中有3个水块。

输入格式

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

输出格式

输出水块的个数。

样例输入

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

样例输出

3