首页 > 试题广场 >

岛屿数量

[编程题]岛屿数量

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

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

算法知识视频讲解

realrole

发表于 2025-11-25 22:39:02

#include <iostream> #include<string> #include<vector> #define int long long #define endl '\n' using namespace std; int n,m; char a[ 展开全文

牛客用户098471297

发表于 2025-12-04 14:44:57

#include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define quick ios::sync_with_stdio(false);cin.tie(0);cout.t 展开全文

自由的风0450

发表于 2025-12-01 22:55:28

#include <iostream> #include<vector> using namespace std; const int dirs[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; v 展开全文

搜索题综合过关题目

上传者：牛客301599号

难度：

0条回答 0收藏 10浏览

岛屿数量

扫一扫，把题目装进口袋