广度优先算法
文章平均质量分 51
一步一步地往上爬
沉心静气,默默努力
展开
-
蓝桥杯 迷宫
问题描述下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列),01010101001011001001原创 2021-04-17 11:10:25 · 1168 阅读 · 0 评论 -
HDU2717 Catch That Cow (BFS)
题目描述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 ≤...原创 2019-07-23 17:28:52 · 116 阅读 · 0 评论 -
POJ 2251 Dungeon Master
题目描述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,...原创 2019-07-29 09:09:04 · 71 阅读 · 0 评论 -
UVA 11624 Fire!
题目描述:Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze. Given Joe’s location in t...原创 2019-08-23 19:29:28 · 207 阅读 · 0 评论 -
HDU 1495 非常可乐
题目描述:大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M...原创 2019-07-30 19:10:29 · 131 阅读 · 0 评论