岛屿数量
题号:NC22482
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

在一个地图上,如果一个格子和它周边八个任一位置都是蓝色我们就认为他们是连接互通的,比如以下图中所有的蓝色格子是连接在一起的,所有连接在一起的格子就是一个岛。

给你一个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