#223. 八连通

八连通

当前没有测试数据。

八连通
中文

题目描述

八向连通
八连通
比如
上图就包含一个八连通,每两个蓝色格子都可以互相到达
给你一个n*m的字符矩阵,一共有两种字符,求矩阵中有几个W的八连通。

输入格式

输入一行,包含两个整数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   
    

约定:

1 <=n ,m<=100  1 <= n , m <= 100 

## 提示: