BFS
文章平均质量分 77
Free_way
这个作者很懒,什么都没留下…
展开
-
[算法入门经典] 7.5.3 八数码问题 | HDU 1043
这个游戏小时候玩过,在书上看到原创 2014-06-04 16:58:50 · 1078 阅读 · 1 评论 -
[算法入门经典] 例题7-3 倒水问题 | HDU 1495
以前看到这个题,没有思路,今天回过头看了一下,就是广搜原创 2014-06-04 10:28:25 · 1975 阅读 · 1 评论 -
[挑战程序设计竞赛] POJ 3699 - Meteor Shower
题意:给定M个坐标上会在T秒时掉落一颗陨石,人最初在坐标(0,0),人在当前坐标每走到四周的格子需要花费时间1秒。问这个人至少需要多少秒才能到达安全地带?(人可以在第一象限随便走~)BFS的过程中判断人是否被陨石碰到,碰到的地方就不能继续往下搜了,还有如果在坐标(0,0)第0秒有陨石掉落,人直接就被砸到了。。要输出-1。#include #include #includ原创 2014-11-28 15:31:58 · 959 阅读 · 0 评论 -
[挑战程序设计竞赛] AOJ 0558 - Cheese
在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。老鼠从当前格到上下左右相邻的无障碍物的格需要时间1单位,有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪,吃奶酪时间不计。问吃遍所有奶酪最少用时原创 2014-11-27 20:18:20 · 893 阅读 · 1 评论 -
[挑战程序设计竞赛] AOJ 0121 - Seven Puzzle
题意:7数码问题。在2×4的棋盘上,摆有7个棋子,每个棋子上标有1至7的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格(用0表示),与空格相邻(上下左右)的棋子可以移到空格中,该棋子原先位置成为空格。给出一个初始状态(保证可以转移到最终状态),找出一种从初始状态转变成给定最终状态的移动棋子步数最少的移动步骤。输入:多组输入,每组8个数,表示初始状态前四个数为第一行从左到右,后四个数原创 2014-11-28 18:38:04 · 1069 阅读 · 0 评论 -
[最短路径、BFS] HDU 1548 - A strange lift
题意简述: 第一行输入三个整数N、A、B,分别代表楼的层数,开始楼层和结束楼层。 第二行输入N个整数,代表在当前楼层只能向上或向下移动的层数。 问从楼层A到楼层B至少需要按几次?如果不能到达,输出”-1”。 题目分析: 由题意可知,从楼层A开始,可以向上到达A+Ki(A+ki <= N)楼层,向下到达A-Ki楼层(A-Ki >= 1)。 并且每个楼层向上或向下到达原创 2015-02-11 23:29:56 · 572 阅读 · 0 评论