这个题最好的方法是用bfs做， 用dfs很容易超时，所以需要很有效的剪枝。 题意：在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间...
这个题最好的方法是用bfs做， 用dfs很容易超时，所以需要很有效的剪枝。 题意：在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 这是一个很简单的一个搜索题目，数据量很小，基本上如果不陷入死循环就不会超时，我犯了个小错误，rec在每次加过之后没有恢复，一度错我，半小时内没...
ACM BFS Nightmare hdu1072
题意： 你手上有一个炸弹，6分钟后会爆炸，现在给你一张图，你走到出口时炸弹没有爆炸你就安全了。 图上有很多重设时间点，走到重设时间点可以把时间重新设置为6分钟，你可以走上下左右四个方向，每走一步消耗一...
Nightmare Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5208Accepted Submission(s): 2...
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 before the bomb e
题目大意
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5065 Accepted Submission(s): 2531 Problem Description ...Ignatius had a n
HDU 1072 Nightmare (BFS) 不是根据重置点进行判断，而是另外打了一个时间表，感觉这样能节省时间。
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意：走迷宫。走到装置点重置时间，到达任一点时的时间不能为0，可以走重复路，求出迷宫最短时间。 解题思路： vis的第三维标记一下到这个格子...
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8859 Accepted Submission(s): 4263 Problem Description ...Ignatius had a night
大意： 给一个矩阵 有一个六秒之内会爆炸的炸弹 爆炸事件在数值为4的位置会重置为6 0: The area is a wall, Ignatius should not walk on it.1: The area contains nothing, Ignatius can walk on it.2: Ignatius'...
http://acm.hdu.edu.cn/showproblem.php?pid=1072 Nightmare Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3828Accepted Submission(s): 1907Probl...
hdu1072: http://acm.hdu.edu.cn/showproblem.php?pid=1072题意：0代表墙，1代表空地，2代表始点，3代表终点，4代码时间重置，炸弹限时6s，每走一步耗时1s,如果到达4可重置为6s，求最少逃脱时间，逃脱不了输出-1 ...
#include<iostream> #include<queue> #include<cstring> using namespace std; int a[10][10]; int state_time[10][10]; int f[4][2]={0,1,0,-1,1,0,-1,0}; struct state ... ...
#include int m,n; int map[10][10]; int to[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int mark[10][10]; struct { int x,y,time,id; }queue[100],now,next,s,e; int bfs() { int fr,ed,i,j; fr=ed=0;... s.
小记：完全拿来练手感，练手速，
题意：在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以...
#include #include #include using namespace std; int map[10][10]; int sx,sy; int step[10][10]; int _time[10][10]; int T,N,M; int dirx[4] = {-1,0,1,0}; int diry[4] = {0,1,0,-1};...{
HDU 1728 逃离迷宫 [url]http://acm.hdu.edu.cn/showproblem.php?pid=1728[/url] [color=brown]对于代码31行，为什么等于不能随便剪掉 如果剪掉就会出现下图结果： 【假如转弯数k=1,起点终点如图】 那么如果你的...
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1072 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...
Calendar Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1861 Accepted Submission(s): 1056 Problem Description Adam and E
#include #include #include using namespace std; int n,m,sx,sy; int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; int maze[10][10]; struct node { int x,y,step,time; }pre,rear; int isok(int x,int y) ...
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8637 Accepted Submission(s): 4144 Problem Description ...Ignatius had a nightmare l
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7258 Accepted Submission(s): 3482 Problem Description ...Ignatius had a night
#include #include #include #include using namespace std; struct node { int x,y,step,time; }; int M[10][10],book[10][10],sx,sy,Next[4][2]={{-1,0},{0,1},{1,0},{0,-1}