HDU 1495 非常可乐(不一样的bfs)

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25387    Accepted Submission(...

2018-10-31 18:23:39

阅读数 83

评论数 0

HDU 1254 推箱子(双层BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254 题意:问能把箱子推到指定位置,箱子最少走几步 思路:分成2部分 ,首先bfs 搜索箱子能够移动到的地方 然后对人进行bfs 看人是否能走到箱子边上 并且让箱子移动到新的位置   用vi...

2018-08-28 14:08:04

阅读数 70

评论数 0

HDU 2717 Catch That Cow(bfs基础)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717 题意:在一维坐标轴上给你起点和终点的坐标,你可以向前走一步、向后走一步、移动到当前坐标*2的点 ,问你最少能用几步到达终点 思路:其实我一开始想用dfs的,后来做不出来,看到网上的blo...

2018-08-27 17:22:01

阅读数 44

评论数 0

POJ 3984 BFS广搜——路径输出模板

题目链接:http://poj.org/problem?id=3984  我是先看了大神的模板,照着自己写了一个题。好不容易AC了 大神模板:https://blog.csdn.net/b2utyyomi/article/details/51175700   我的AC代码: #in...

2018-08-23 14:36:47

阅读数 77

评论数 0

提示
确定要删除当前文章?
取消 删除