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