#include #include #include #include using namespace std; /* 思路： 当遇到4时，只走一次， 广搜就行了； */ int num[10][10]; struct node { int x, y; int t; int step;...int ex,
#include #include #include #include using namespace std; /* 思路： 当遇到4时，只走一次， 广搜就行了； */ int num[10][10]; struct node { int x, y; int t; int step;...int ex,
#include #define max 9 int map[max][max],n,m,xi,yi; int next[4][2]={1,0,0,1,-1,0,0,-1}; struct point { int x,y; int cost; //花费时
这道题是 搜索算法 dfs 或者bfs 悲催的路啊 ！ Nightmare Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10931Accepted Submission(s): 5...
简单搜索题，由于很久没写搜索题的缘故，我自己的模板出现了小问题。注意：1、如果maze[q.x][q.y] == 4的话可能会出现死循环，所以要走过之后直接标记为0。CODE：#include<stdio.h>#include<...
HDU 1072 Nightmare(BFS) http://acm.hdu.edu.cn/showproblem.php?pid=1072 题意:有一个N*M的迷宫,你要从起点2走到终点3,且你身上有炸弹,这个炸弹6分钟后爆炸,你在迷宫中每走一步需要1分钟,且迷宫中有重置装置(4格子...
路径是可以重复走的，但是如果再一次走过时间重置点是没有意义的 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib>...const int N...
题意：0不能走，1可以走，2起始位置，3中点，4时间变成6.初始时间为6 走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。 反正时间就是6 ，每个点可以重复走，随便走就行。剪纸 就是 经过4这个点只要...
题意：主人公在一块6秒钟后要爆炸的范围内，主人公没走一步需要1秒，0是墙壁，1是路，2是起点，3是目标，4是爆炸时间从新设置，如果刚好在0秒到达3或者4都算输，每个可到达位置都可以重复到达，求主人公多短时间能够...
这题数据真的是太弱了吧。。。我开始用认为是错误的代码提交就AC了，但一直不知道哪里的问题。。。最后发现判断的条件反了。。。。不知道为什么反过来也行。...这题主要是要通过判断是否时间比之前的多来防止无休止的...
其实就是多加了一个引爆时间的限制条件，反正n，m给的很小，直接记录3维状态，之后就很随意了。 #include <cstdio> #include <cstring> #include <iostream> #include <...#in...
http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意： 0为墙1为路2为起点3为终点4为炸弹 走到任意一个炸弹都可以将所有炸弹重置倒计时6minutes 每走一个位置需要1minutes 问从2到3需要的最少时间 ...
最短路一般使用广度优先的方法最好。 一道可以改变搜索深度的题目，一开始想用深搜+广搜每次扩展可行路径的方式加大搜索有效性，但是写不出来，也不知道可不可行，可能复杂化了 1.每次去搜索节点时，。...
原题链接：...一：原题内容 Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth ha
题意分析： 一个人在迷宫中，身上背着一个定时炸弹，chushi
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6591 Accepted Submission(s): 3211 Problem Description ...Ignatius had a n
Nightmare Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8049Accepted Submission(s): 3870 ...题目链接：http://acm.hdu.edu.cn/showprob...
题意：求这个背着定时炸弹的人如果能走出迷宫最少能走多少步，当然如果不能走出去则输出 “-1”。 思路：就是一个BFS+一个优化的判断（到达时间更新装置点所用的时间越少越好）。 ...int sx,sy,dx,
http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意是在一个n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。 定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上...
算是第一次写BFS吧。
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7958 Accepted Submission(s): 3820 Problem Description ...Ignatius had a night
Nightmare Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth be
已经好久没刷题了，之前因为期末考的原因（其实很大程度是是因为看小说）。现在期末考结束了，也放假了（小说也看完了）。今天在家闲得蛋疼，就把上一次没做完的搜索题做下。这一题之前的时候思路有但是一个关键部分...
题目连接：点击打开链接 迷宫类型的bfs。 需要注意的是：一个格可能会访问两次。 能够访问两次的标准的：再次访问到该点时time大了。 代码： #include #include #include ...int n,m,startx,starty