题目大意:在迷宫里从a出发走到r，每走一格时间+1，但是遇到x时间还要额外+1，求最短的时间。 题解：直接dfs把每一个格子都走一遍，设置一个时间参数，走一格就+1，还要注意回溯和剪枝。 很多新手都会疑惑，回溯有什么用呢？回溯的作用就是在分叉口时你选择了这一条路，往这条路一直走不可回头（用访问数组标 ...
分类：
其他好文 时间：
2018-07-20 15:21:56
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242 参考博文1：http://blog.csdn.net/iaccepted/article/details/23101875 参考博文2：http://blog.csdn.net/libin5684 ...
分类：
其他好文 时间：
2017-03-27 23:08:13
阅读次数：
264
Rescue Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Description Angel was caught by the MOLIGPY! He was put in prison by Mo ...
分类：
其他好文 时间：
2016-06-15 00:01:46
阅读次数：
320
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24608 Accepted Submission(s): 8686 Problem ...
分类：
其他好文 时间：
2016-04-26 14:15:49
阅读次数：
125
RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22034Accepted Submission(s): 7843Problem Des...
分类：
其他好文 时间：
2015-09-17 23:19:05
阅读次数：
387
链接：点击打开链接
题意：r为起点，a为终点，没走一步需要花费一个单位时间，x为怪，遇到怪可以考虑打怪，打怪会花费一个单位时间，问走到终点最少花费时间为多少
代码：#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,enx,eny;
int xx[]={-1,0,1,0...
分类：
其他好文 时间：
2015-08-31 06:32:37
阅读次数：
211
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21701 Accepted Submission(s): 7745
Problem Description
Angel was caught b...
分类：
其他好文 时间：
2015-08-19 13:30:00
阅读次数：
120
点击打开链接
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: approac...
分类：
其他好文 时间：
2015-08-09 00:25:46
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242运用优先队列进行广搜 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inf 0x6ffffff 7 #de...
分类：
其他好文 时间：
2015-04-15 18:43:15
阅读次数：
128
题意：给一个地图，'x'走一步代价为2，'.'走一步代价为1，求从s到t的最小代价。裸优先队列。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-12 06:44:08
阅读次数：
126
