岛屿数量

[编程题]岛屿数量

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

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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

搜索题综合过关题目

上传者：牛客301599号

难度：

0条回答 0收藏 7浏览

岛屿数量

扫一扫，把题目装进口袋