BFS
我好想逃
这个作者很懒,什么都没留下…
展开
-
HDU 2717 Catch That Cow(bfs基础)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717 题意:在一维坐标轴上给你起点和终点的坐标,你可以向前走一步、向后走一步、移动到当前坐标*2的点 ,问你最少能用几步到达终点 思路:其实我一开始想用dfs的,后来做不出来,看到网上的blog都是用bfs,唉。。。。 AC代码: #include<iostream> #in...原创 2018-08-27 17:22:01 · 166 阅读 · 0 评论 -
POJ 3984 BFS广搜——路径输出模板
题目链接:http://poj.org/problem?id=3984 我是先看了大神的模板,照着自己写了一个题。好不容易AC了 大神模板:https://blog.csdn.net/b2utyyomi/article/details/51175700 我的AC代码: #include<iostream> #include<cstdio> #inclu...原创 2018-08-23 14:36:47 · 291 阅读 · 1 评论 -
HDU 1254 推箱子(双层BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254 题意:问能把箱子推到指定位置,箱子最少走几步 思路:分成2部分 ,首先bfs 搜索箱子能够移动到的地方 然后对人进行bfs 看人是否能走到箱子边上 并且让箱子移动到新的位置 用vis[30][30][30][30]去标记 当人在某个位置箱子在某个位置时的状态 一共有8*8*...原创 2018-08-28 14:08:04 · 263 阅读 · 0 评论 -
HDU 1495 非常可乐(不一样的bfs)
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25387 Accepted Submission(s): 9877 Problem Description 大家一定觉的运动以后...原创 2018-10-31 18:23:39 · 261 阅读 · 0 评论