![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索
文章平均质量分 83
TOP-SECRET
这个作者很懒,什么都没留下…
展开
-
C++广度优先搜索算法之抓住那头牛(Catch that cow)
抓住那头牛:农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(01、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?Catch that cow:Farmer John has been informed of the location of原创 2017-05-27 18:09:06 · 6507 阅读 · 0 评论 -
C++广度优先搜索算法之Dungeon Master
Dungeon Master(地下城大师)Description(描述)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 take原创 2017-06-15 13:15:26 · 2038 阅读 · 0 评论 -
C++搜索算法和曼哈顿距离之最少连通代价
最少联通代价Description在一个N行M列的字符网格上,恰好有 2 个彼此分开的连通块。每个连通 块的一个格点与它的上、下、左、右的格子连通。如下图所示:现在要把这 2 个连通块连通,求最少需要把几个’.’转变成’X’。上图的例子中, 最少只需要把 3 个’.’转变成’X’。下图用’*’表示转化为’X’的格点。Input第1行:2个整数原创 2017-07-15 11:30:56 · 2426 阅读 · 0 评论 -
C++广度优先搜索算法之迷宫问题
迷宫问题Description定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下原创 2017-06-12 13:41:58 · 3629 阅读 · 0 评论 -
C++广度优先搜索算法之走出迷宫
走出迷宫Description当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。Input第一行是两个整数n和m(1接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符'.'表示空地,'#'表示墙,'S'表示起点,'T'原创 2017-06-09 21:15:44 · 1879 阅读 · 0 评论 -
C++广度优先搜索算法之献给阿尔吉侬的花束
献给阿尔吉侬的花束Description 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。 迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E原创 2017-06-09 20:43:36 · 959 阅读 · 0 评论 -
C++广度优先搜索算法之仙岛求药
仙岛求药Description少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来原创 2017-06-09 20:59:27 · 1910 阅读 · 1 评论 -
C++广度优先搜索算法之鸣人与佐助
Description佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇原创 2017-06-20 13:41:34 · 1017 阅读 · 0 评论 -
C++广度优先搜索算法之哆啦A梦的时光机
哆啦A梦的时光机Description哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光机却出了一点故障,只能进行有限的时空穿越操作。大雄他们需要从现在出发,到达一个目标时间点进行探险,结束后再返回到现在,他们希望尽可能减少时光机的操作次数,你能帮助他们吗?原创 2017-06-17 15:49:46 · 2868 阅读 · 0 评论 -
C++广度优先搜索之Knight Moves
DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?The ProblemYour task is t原创 2017-06-16 13:51:06 · 1775 阅读 · 0 评论 -
C++广度优先搜索算法之走迷宫
走迷宫 题目描述 一个网格迷宫由n行m列的单元格组成,每个单元格要么是空地(用1表示),要么是障碍物(用0表示)。你的任务是找一条从起点到终点的最短移动序列。用U、D、L、R分别表示往上、下、左、右移动到相邻单元格。不能走到障碍物上,也不能走出迷宫。起点和终点保证是空地,保证从起点到终点一定存在至少一条路径。输入第1行:2个整数n和m,分别表示行数和列数(n,m <=100)原创 2017-06-13 22:42:28 · 5916 阅读 · 0 评论 -
C++周末训练题-机器人迷宫(BFS)
机器人迷宫目录机器人迷宫目录题目描述格式要求样例数据大小样例说明错解正解题目描述 一个机器人需要巡逻一个m*n的迷宫(m行n列),一个单元格(i,j)表示第i行第j列,机器人每次只能从一个格子移到另一个格子,并只能像(i+1,j),(i-1,j),(i,j+1),或(i,j-1)这样移动到相邻的格子上。 网格中的一些格子中含有障碍物。为...原创 2018-03-28 13:59:46 · 1930 阅读 · 0 评论