广度优先搜索
文章平均质量分 84
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
LeetCode-200. 岛屿数量
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解释: 每座...原创 2020-04-20 16:53:51 · 169 阅读 · 0 评论 -
蓝桥杯 算法提高 学霸的迷宫
我广搜学的不好,转一下题解以后看转自http://blog.csdn.net/liuxucoder/article/details/50114991算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住转载 2017-12-21 21:33:04 · 200 阅读 · 0 评论 -
简单DFS(深度优先搜索)和BFS(广度优先搜索)学习积累
题目:宝岛探险(来自啊哈算法)题目内容:小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔,0表示海洋,1~9都表示陆地。小哼的飞机将会降落在(6,8)处,现需要计算出小哼降落所在岛的面积(即有多少格子)。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一原创 2018-01-14 20:35:07 · 360 阅读 · 0 评论 -
算法提高 学霸的迷宫
改自http://blog.csdn.net/youhebke52011/article/details/50300529ac代码如下在原博主的代码上改了改顺序加了加注释方便自己理解,,#include<cstdio> #include<queue> #include<iostream> using namespace std; struc...原创 2018-03-09 20:19:19 · 238 阅读 · 0 评论