![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 64
bin_gege
这个作者很懒,什么都没留下…
展开
-
hdu_1072_Nightmare(BFS)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1072题意:给你一个地图,让你在炸弹爆之前找到出口,最初炸弹设定为6,每走一格需要1,中途有地方能让炸弹的时间重置为6,找到出口的最短时间。题解:直接上BFS,需要注意的是要另开一个数组来存当前位置的炸弹最大时间,如果走回来时炸弹比原来的时间小,就不走。#include#inclu原创 2016-05-10 17:12:50 · 650 阅读 · 0 评论 -
hdu_1253_胜利大逃亡(bfs+剪枝)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1253题意:三维BFS,不解释题解:DFS+剪枝会超时,裸BFS会超时,BFS+剪枝才能AC,有点伤,我以为数据会让DFS速度快一下,看来是我天真了#include#includeusing namespace std;#define FFC(i,a,b) for(int i=a;i<原创 2016-05-11 00:51:50 · 418 阅读 · 0 评论 -
hdu_1495_非常可乐(bfs模拟)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1495题意:不解释题解:BFS模拟,不过要细心,把所有情况都列举出来,开一个数组记录状态,代码有点长,比较重复,尝试优化了一下,不过WA了#include#include#includeusing namespace std;struct dt{int s,m,n,t;};int原创 2016-05-11 14:05:12 · 214 阅读 · 0 评论 -
hdu_1728_逃离迷宫(bfs)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1728题意:走迷宫,找最小的拐角题解:对BFS有了新的理解,DFS+剪枝应该也能过,用BFS就要以拐角作为增量来搜,即以当前点为坐标,4个方向都搜一次,下一次出队,step就要加1#include#include#includeusing namespace std;#define原创 2016-05-11 16:18:16 · 353 阅读 · 0 评论 -
hdu_2717_Catch That Cow_bfs
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2717题解:一维简单BFS,详细看代码,0ms。#include#includeusing namespace std;const int maxn=100002;bool v[maxn];int n,k;struct nd{ int x,step;};bool check(int原创 2016-04-30 16:12:04 · 290 阅读 · 0 评论 -
hdu_1254_推箱子(双BFS)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1254题解:以箱子为主体,第一层BFS,然后用第二层BFS来判断人是否可以到达,这里细节比较多,要注意#include#include#includeusing namespace std;#define FFC(i,a,b) for(int i=a;i<=b;i++)struct d原创 2016-05-13 00:57:04 · 332 阅读 · 0 评论 -
hdu_1429_胜利大逃亡(续)(BFS状压)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1429题意:迷宫的加强版,迷宫里有钥匙和门,问在指定的时间下能否逃出题解:用二进制位来记录是否有该门的钥匙,然后上BFS#include#include#include#define FFC(i,a,b) for(int i=a;i<=b;i++)using namespace st原创 2016-05-14 01:56:17 · 229 阅读 · 0 评论