BFS
文章平均质量分 55
十二分热爱
这个作者很懒,什么都没留下…
展开
-
BFS迷宫求块问题
题目描述:给出一个m*n的矩阵,矩阵中的元素为0或1.称位置(x,y)与其上下左右四个位置是相邻的。如果矩阵中有若干个1相邻,则称这些1构成了一个块。求给定矩阵中的块数。输入:0 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 01 1 1 1 0 0 0输出:4输出:4...原创 2018-06-10 10:36:51 · 376 阅读 · 0 评论 -
Cow Marathon(BFS求数的直径)
After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The marathon route will in...转载 2018-08-03 17:34:25 · 568 阅读 · 0 评论 -
BFS算法原理
BFS BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。 BFS模板#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn=100;bool...翻译 2018-08-02 09:59:13 · 1234 阅读 · 0 评论 -
HDU 1495 非常可乐(广搜)
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>...原创 2018-10-14 16:12:56 · 127 阅读 · 0 评论 -
迷宫问题 (BFS)
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 ×...原创 2018-10-08 15:07:48 · 3224 阅读 · 0 评论 -
Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...原创 2018-10-09 19:16:18 · 455 阅读 · 0 评论 -
Dungeon Master(BFS)
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...原创 2018-12-07 20:25:15 · 206 阅读 · 0 评论