http://acm.hdu.edu.cn/showproblem.php?pid=1240开始没仔细看题，看懂了发现就是一个裸的bfs,注意坐标是三维的,然后每次可以扩展出6个方向。第一维代表在第几层。后两维代表行和列。 1 #include 2 #include 3 #include 4 ...
分类：
Web程序 时间：
2015-05-28 15:39:07
阅读次数：
124
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28623 Accepted Submission(s): 10835
Problem Description
Ignatius被魔王抓走了,有一天魔王出差...
分类：
其他好文 时间：
2015-05-16 09:14:46
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429思路分析：题目要求找出最短的逃亡路径，但是与一般的问题不同，该问题增加了门与钥匙约束条件；考虑一般的搜索问题的解答思路：搜索算法即在解空间中搜索满足要求的答案，可以看做一棵不断生长的状态树，状态之间...
分类：
其他好文 时间：
2015-05-15 19:24:48
阅读次数：
98
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18875
Accepted: 7324
Description
You are trapped in a 3D dungeon and need to find the quickest...
分类：
其他好文 时间：
2015-05-14 08:48:59
阅读次数：
116
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28472 Accepted Submission(s): 10782
Problem Description
Ignatius被魔王抓走了,有一天...
分类：
其他好文 时间：
2015-05-07 22:16:06
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253思路分析：因为问题需要寻找到达终点的最短的距离(最短的步数)，即在状态转换图上需要找出层次最浅的的状态(A-1, B-1, C-1)，所以采用bfs更快能找出答案；另外，若采用dfs则比较困难，需要...
分类：
其他好文 时间：
2015-04-30 21:46:58
阅读次数：
200
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6070Accepted Submission(s): 2096 Problem ...
分类：
其他好文 时间：
2015-04-24 15:41:08
阅读次数：
125
//这道题做完我只有 三个感受 第一：坑； 第二 : 坑！ 第三：还是坑！咳咳 言归正传 WA了无数次之后才发现是输入进去时坐标时z, y, x的顺序输入的题解 ： 类似胜利大逃亡 只不过给你了起始坐标和终点坐标， 让你输出到达目标点所需最少步数；输出时第一个输出时是START读入的map大小值n....
分类：
其他好文 时间：
2015-04-23 21:33:05
阅读次数：
124
二进制状态压缩+BFS。对于每一个点记录所有钥匙状态下最少的时间。如果这个点这个钥匙状态没有走过或者走过了但是时间花的少了，那么就走过去。#include#include#include#includeusing namespace std;const int maxn = 22;int sx, s...
分类：
其他好文 时间：
2015-04-18 08:38:06
阅读次数：
139
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1253广搜题 1 #include 2 #include 3 #include 4 #include 5 #define inf 0x6ffffff 6 #define N 55 7 using n...
分类：
其他好文 时间：
2015-04-15 00:53:29
阅读次数：
131
