Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, ...
分类：
其他好文 时间：
2020-02-01 12:48:49
阅读次数：
69
三维迷宫 bfs+剪枝 #include <bits/stdc++.h> using namespace std; const int MAXN=55; int g[MAXN][MAXN][MAXN]; int a,b,c,n; int dx[6]={0,0,1,-1,0,0}; int dy[6] ...
分类：
其他好文 时间：
2020-01-16 23:55:37
阅读次数：
154
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1253 胜利大逃亡 Time Limit：4000/2000MS(Java/Others)Memory Limit:65536/32768K(Java/Other) Total Submission(s ...
分类：
其他好文 时间：
2017-05-29 14:42:29
阅读次数：
261
转自http://www.cnblogs.com/yuyixingkong/p/3245297.html 代码是我的.. 胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
分类：
其他好文 时间：
2016-11-08 22:39:12
阅读次数：
231
这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time
Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之后，总算是AC了。胜利大逃亡，逃出来了！
问题链接：HDU1253 胜利大逃亡。
题意简述：三维城堡（迷宫），每个点由０...
分类：
其他好文 时间：
2016-08-09 20:50:17
阅读次数：
212
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29463 Accepted Submission(s): 11101Problem D...
分类：
其他好文 时间：
2015-08-19 23:32:11
阅读次数：
165
点击打开杭电1253
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能...
分类：
其他好文 时间：
2015-08-06 07:08:47
阅读次数：
121
DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将...
分类：
其他好文 时间：
2015-08-03 11:30:27
阅读次数：
82
题目链接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
题目大意：
有一个三维立体的立方体迷宫，开始的位置为(0,0,0)，离开的位置为(A-1,B-1,C-1)，迷宫中0表示
路，1表示墙，你只能从一个坐标走到相邻的六个坐标其中的一个。问：离开这个迷宫的最短时间
是多少。
思路：
可以很容易的想到BFS找到最短的路径。只不过是三维的，用个二维数组存放六个方向。用队列来
实现BFS。...
分类：
其他好文 时间：
2015-04-05 23:35:10
阅读次数：
259
