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 胜利大逃亡。
题意简述:三维城堡(迷宫),每个点由0...
分类:
其他好文 时间:
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