在一个地图上,如果一个格子和它周边八个任一位置都是蓝色我们就认为他们是连接互通的,比如以下图中所有的蓝色格子是连接在一起的,所有连接在一起的格子就是一个岛。 给你一个n*m的字符矩阵,一共有两种字符,求地图中中有几个W的岛屿。
输入描述:
输入一行,包含两个整数n,m.接下来n行每行m个字符。1=n,m=100


输出描述:
输出一个整数。
示例1

输入

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
加载中...