![[蓝桥杯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’就搜索岛屿并且标记，因为如果是环岛只会搜到最外圈，否则海水会蔓延到岛里面，还要注意的是海水是八连通方向，而岛屿是四连通方向……
java--study||O.o
摘要：参考代码:
// 初始化是真TM重要，被折磨死了
import java.util.Arrays;
import java.util.LinkedList;
import java.util.……
岛屿个数 bfs C语言解法 附详细注释
摘要：解题思路:若是统计全部岛屿的数目，这就是一道经典题目。虽然题目要求不统计环中的岛屿数目，但是我们只需要在原来的基础上判断一个岛屿是不是环就可以了。 首先拿出岛屿问题通解，……
岛屿个数--bfs+dfs--注释易懂
摘要：解题思路:要统计不包含子岛屿(外岛)的数量，选择从外到内去找岛屿 从四条边的海区(0)去找 ,当他的 8个方向(上下左右、左上、右上、左下、右下) 都是岛屿 时，那这些小岛就组成了一个大的岛 当其中一……
染色遍历一次的写法，效率不高但更好理解的方法
摘要：解题思路:将问题看做从一个岛屿(x, y)点向外扩散红色水大陆上是4通路扩散，到海里就是8通路扩散为啥大陆上要4通路？因为如下两座岛，是不相连的，但是在大陆上8通路就会认为相连：100
010
0……
优质题解
两次DFS（染色法+合并）
摘要：#解题思路
##- 在正式讲解这道题之前，我们先来学习一个比它**更简单**的问题
如果没有**“子岛屿”**这个题目限制，该如何判断有图中有几个岛屿？
其实很简单：我们遍历图中每一个点，遇……
排除子岛屿的岛屿计算(bfs+dfs搜索算法遍历)
摘要：###### 题目思考：因为广度优先搜索用得少，第一次碰到此题时只想到用深度优先解决，没想到的是后来我用栈实现dfs(深度)的时候也可以通过。用bfs(广度)要弄清队列和广度优先的特点：后加入队列中的……
蓝桥杯2023年第十四届省赛真题-岛屿个数（搜索）
摘要：# ***解题思路***
从$$(0,0)$$开始染色，把遇到的0全部染成2，这样没染色的部分，一定为环，接着再搜索环的个数即可。
注意：开始染色的时候，可能有斜角，得使用八向搜索；搜索环的时……