问题2016--八连通

2016: 八连通

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

八向连通(八连通)区域指的是从区域内每一像素出发,可通过八个方向,即上、下、左、右、左上、右上、左下、右下这八个方向的移动的组合,在不越出区域的前提下,到达区域内的任意象素。
比如:


上图就包含一个八连通,每两个蓝色格子都可以互相到达

给你一个n*m的字符矩阵,一共有两种字符,求矩阵中有几个w的八连通。


输入

第一行包含两个整数n和m。(1n,m100
接下来n行每行m个字符。

输出

一个整数表示连通块的数量。

样例输入 Copy

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

样例输出 Copy

3

来源/分类