题解 3153: 蓝桥杯2023年第十四届省赛真题-岛屿个数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

java--study||O.o

摘要:参考代码:// 初始化是真TM重要,被折磨死了import java.util.Arrays;import java.util.LinkedLis……

岛屿个数 bfs C语言解法 附详细注释

摘要:解题思路:若是统计全部岛屿的数目,这就是一道经典题目。虽然题目要求不统计环中的岛屿数目,但是我们只需要在原来的基础上判断一个岛屿是不是环就可以了。  &nb……

岛屿个数--bfs+dfs--注释易懂

摘要:解题思路:要统计不包含子岛屿(外岛)的数量,选择从外到内去找岛屿从四条边的海区(0)去找,当他的8个方向(上下左右、左上、右上、左下、右下)都是岛屿时,那这些小岛就组成了一个大的岛当其中一个方向是海时……

排除子岛屿的岛屿计算(bfs+dfs搜索算法遍历)

摘要:######题目思考:因为广度优先搜索用得少,第一次碰到此题时只想到用深度优先解决,没想到的是后来我用栈实现dfs(深度)的时候也可以通过。用bfs(广度)要弄清队列和广度优先的特点:后加入队列中的元……
优质题解

两次DFS(染色法+合并)

摘要:#解题思路##-在正式讲解这道题之前,我们先来学习一个比它**更简单**的问题如果没有**“子岛屿”**这个题目限制,该如何判断有图中有几个岛屿?其实很简单:我们遍历图中每一个……

染色遍历一次的写法,效率不高但更好理解的方法

摘要:解题思路:将问题看做从一个岛屿(x,y)点向外扩散红色水大陆上是4通路扩散,到海里就是8通路扩散为啥大陆上要4通路?因为如下两座岛,是不相连的,但是在大陆上8通路就会认为相连:100010000如果当……

蓝桥杯2023年第十四届省赛真题-岛屿个数(搜索)

摘要:#***解题思路***从$$(0,0)$$开始染色,把遇到的0全部染成2,这样没染色的部分,一定为环,接着再搜索环的个数即可。注意:开始染色的时候,可能有斜角,得使用八向搜索;搜索环的时候则用四向搜索……