岛屿个数（bfs搜索海+dfs搜索连通岛）
摘要：```cpp#include using namespace std;const int NN=50+5;//地图vectormp(NN);//访问数组bo……
[蓝桥杯2023年第十四届省赛真题-岛屿个数] 染色法+判断子岛(两次宽搜)
摘要：# 思路:
先找出所有岛屿数,同统计岛屿那一题 题目链接:[岛屿计数](https://www.xfxcy.com/p/P0232 "岛屿计数")
>
岛屿计数 题目描述
给定一个 n * ……
我吃柠檬标题太短把我内容全清了，彩笔废物小白给各位爷的一点思路，废话不多说来看代码
解题思路各位爷来看数据，有50个，那就开52样例，这样的目的是为了把外岛全部用0也就是海水包围起来，才能在0,0遍历时全部将外岛的1感染成2，就像这样0000000001111001100100101010010001001111100000000开俩数组，
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通路就会认为相连：100010000如果当前红色水扩散到地图边界了（要出地图了），就表示当前(x,y)出来的岛屿不是子岛屿，
优质题解
两次DFS（染色法+合并）
摘要：#解题思路
##- 在正式讲解这道题之前，我们先来学习一个比它**更简单**的问题
如果没有**“子岛屿”**这个题目限制，该如何判断有图中有几个岛屿？
其实很简单：我们遍历图中每一个点，遇……
排除子岛屿的岛屿计算(bfs+dfs搜索算法遍历)
######题目思考：因为广度优先搜索用得少，第一次碰到此题时只想到用深度优先解决，没想到的是后来我用栈实现dfs(深度)的时候也可以通过。用bfs(广度)要弄清队列和广度优先的特点：后加入队列中的元素要等待栈中元素遍历完：即先进先出，后进后出。
蓝桥杯2023年第十四届省赛真题-岛屿个数（搜索）
#***解题思路***从$$(0,0)$$开始染色，把遇到的0全部染成2，这样没染色的部分，一定为环，接着再搜索环的个数即可。注意：开始染色的时候，可能有斜角，得使用八向搜索；搜索环的时候则用四向搜索。------------#***参考代码***```cpp#includeusingnamespac