#AT0143. 八连通

八连通

题目描述

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

比如:

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

给你一个 n×mn \times m 的字符矩阵,一共有两种字符,求矩阵中有几个 WW 的八连通。

输入格式

输入一行,包含两个整数 n,mn,m 。 接下来 nn 行,每行 mm 个字符。

输出格式

输出一个整数。

输入输出样例

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

约定

1n,m1001 \le n,m \le 100