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