
BFS
yjCola
这个作者很懒,什么都没留下…
展开
-
hdu 1254 推箱子
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254 题目中文,就不做解释题意了 这是个BFS的题,代码可能有点繁琐,但思路还是比较清晰 预处理:判断是否人能到达箱子周围四个方向的空白处,能的话就记录状态入队 然后开始BFS,先判断箱子能不能往下一个方向走,在能的情况下再判断人能不 能推动这个箱子(能推动这个箱子的条件是人能走到这个箱原创 2013-09-10 09:17:39 · 1279 阅读 · 0 评论 -
hdu 1732 Push Box(BFS)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1732 题意:类似推箱子游戏,三个箱子,三个目的地,求出人把三个箱子都推到目的地的最小步数,若没法完成就输出-1。 本来是个难度不大的BFS,但是我习惯把vis定义成int,结果不停地超内存,唉,以后还是要改用bool的时候用bool #include #include #in原创 2013-11-12 17:05:32 · 1103 阅读 · 0 评论