![[蓝桥杯2023年第十四届省赛真题-岛屿个数] 染色法+判断子岛(两次宽搜)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[蓝桥杯2023年第十四届省赛真题-岛屿个数] 染色法+判断子岛(两次宽搜)
摘要：# 思路:
先找出所有岛屿数,同统计岛屿那一题 题目链接:[岛屿计数](https://www.xfxcy.com/p/P0232 "岛屿计数")
>
岛屿计数 题目描述
给定一个 n * ……
蓝桥杯2023年第十四届省赛真题-岛屿个数（搜索）
#***解题思路***从$$(0,0)$$开始染色，把遇到的0全部染成2，这样没染色的部分，一定为环，接着再搜索环的个数即可。注意：开始染色的时候，可能有斜角，得使用八向搜索；搜索环的时候则用四向搜索。------------#***参考代码***```cpp#includeusingnamespac
优质题解
两次DFS（染色法+合并）
摘要：#解题思路
##- 在正式讲解这道题之前，我们先来学习一个比它**更简单**的问题
如果没有**“子岛屿”**这个题目限制，该如何判断有图中有几个岛屿？
其实很简单：我们遍历图中每一个点，遇……
岛屿个数--bfs+dfs--注释易懂
解题思路:要统计不包含子岛屿(外岛)的数量，选择从外到内去找岛屿从四条边的海区(0)去找,当他的8个方向(上下左右、左上、右上、左下、右下)都是岛屿时，那这些小岛就组成了一个大的岛当其中一个方向是海时，那这些岛屿就没有全部相连组成了一个大的岛遍历四条边，
染色遍历一次的写法，效率不高但更好理解的方法
解题思路:将问题看做从一个岛屿(x,y)点向外扩散红色水大陆上是4通路扩散，到海里就是8通路扩散为啥大陆上要4通路？因为如下两座岛，是不相连的，但是在大陆上8通路就会认为相连：100010000如果当前红色水扩散到地图边界了（要出地图了），就表示当前(x,y)出来的岛屿不是子岛屿，
我吃柠檬标题太短把我内容全清了，彩笔废物小白给各位爷的一点思路，废话不多说来看代码
解题思路各位爷来看数据，有50个，那就开52样例，这样的目的是为了把外岛全部用0也就是海水包围起来，才能在0,0遍历时全部将外岛的1感染成2，就像这样0000000001111001100100101010010001001111100000000开俩数组，
岛屿个数（bfs搜索海+dfs搜索连通岛）
摘要：```cpp#include using namespace std;const int NN=50+5;//地图vectormp(NN);//访问数组bo……