海域、陆地、抢滩登陆、搜光

在一个N*M的海域之中，有几个岛屿
海域：
用0表示大海
用1表示陆地
对于陆地如果它的上下左右（不用逗号）相邻位置也是陆地
则这两块陆地在同一个岛屿上，
问：
有几个岛屿在这个海上？
输入 N M 表示长宽
输入地图

5 10
0000000000
0110110010
0101010110
0001110010
0000000000

#include <bits/stdc++.h>
using namespace std;int N;
int M;
int sum;
int a[100][100];
struct Node{int x;int y;};
int dx[8] = {0,-1,1,0,-1,1,-1,1};
int dy[8] = {-1,0,0,1,-1,-1,1,1};
void bfs(int x,int y){queue<Node> q; Node no; //初始化第一个结点 no.x = x;no.y = y;q.push(no); // 队列做广搜方便 a[x][y]=0; //找到一个岛屿后，搜刮金钱 ，炸平while(!q.empty()){Node de = q.front(); for(int i = 0 ; i < 8 ;i++){int lx = de.x + dx[i]; int ly = de.y + dy[i]; if(lx >= 0&& lx < N && ly>=0 && ly<M && a[lx][ly] == 1){Node e;e.x = lx;e.y = ly;q.push(e); //已经抵达 a[lx][ly] = 0;}}q.pop();}sum++;
}
int main(){ios::sync_with_stdio(0);cin>>N>>M;for(int i = 0;i < N; i++){string str;cin>>str;for(int j = 0; j < M ;j++){a[i][j] = str[j] - '0'; //原本  当 j = 0 , '0' - '0'    '0' = 48}}for(int i = 0; i < N;i++){for(int j = 0 ; j < M ;j++){if(a[i][j]==0) continue;bfs(i,j);}} cout<<sum<<endl;return 0;
}

海域、陆地、抢滩登陆、搜光相关推荐

面向商业市场，华为式“抢滩登陆”
在今年的"华为伙伴暨开发者大会2022"上,华为对外展示了一系列全新变化.其中最受人关注的焦点之一,就是华为中国政企业务要携手伙伴共拓.共赢商业市场. 我们都知道一个原则,数字化最 ...
谷歌、华为、腾讯等纷纷布局，代表未来游戏方向的云游戏抢滩登陆
云游戏"抢滩登陆",由来已久,也备受期待.新旧技术更迭下,难以计数的厂商已经在"云游戏"布局多年,传统厂商和新入局者相互博弈,也在客观上探索着云游戏的商业模式. ...
教你如何用DEV-C++实现迷你世界热门游戏——抢滩登陆（双人）
在开始今天的内容之前,我要先和大家说声"对不起",因为最近有点忙,所以我一直没更新,今天终于写完了抢滩登陆双人版1.0(其实我原来要写密室逃脱的,但写一半文件没了,所以只好重写了这 ...
DEV-C++双人抢滩登陆1.1版推出了
女士们,先生们,我亲爱的粉丝们,你们梦寐以求的DEV-C++双人抢滩登陆1.1版我写好了!!! 下面,开始教程! 1.回顾上次我们写了1.0版,在次给大家看下代码: #include<bits ...
天下苦微信久矣，头条欲抢滩登陆
七年时间,够做什么呢?七年足以见证一个人从血气方刚到棱角圆润,也可以见证一款产品从万人空巷到疲惫无趣. 今年,是微信上线的第七年. 微信月活用户在今年3月超过了10亿,而截至今年3月底,我国移动互联网 ...
滴滴D1上路之后，科技巨头正在“抢滩登陆“造车战场
走在长沙街头,想要打一辆滴滴,你有可能会打到一辆有着淡绿色外观同时打着彩虹灯的电动小车. 由滴滴所推出的D1定制网约车,如今已经在长沙大规模的运营着,作为首款由B端为主导而生产的车型,它同时也是滴滴首 ...
抢滩登陆游戏android源码
是3d游戏开发技术详解与技术案例书里的一个例子不多说上图{:soso_e113:} 源码下载地址:http://code.662p.com/view/2271.html <ignore_js_ ...
百草味抢滩登陆社交电商，业绩喜人
最近,休闲零食市场的可谓消息不断. 5月,一直在上市路上的三只松鼠又曝出上市延迟,这对于眼盼着要上岸的三只松鼠来说,真是一种煎熬.另一面,发力高端零食的良品铺子,也在为冲刺IPO铆足了力. 当然,百草 ...
太酷了！金山云重磅开源鎏光云游戏引擎
2019年后,随着5G商用进程加速,云游戏被全面引爆,各巨头们纷纷"抢滩登陆".iimedia Research公布的<2018-2023中国云游戏用户规模及预测>数据 ...

海域、陆地、抢滩登陆、搜光

海域、陆地、抢滩登陆、搜光相关推荐

最新文章

热门文章