胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这但是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,能够被表示成A个B*C的矩阵,刚開始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1 ...
分类：
其他好文 时间：
2017-08-15 14:15:49
阅读次数：
116
题目链接：http://poj.org/problem?id=2251 题意：三维BFS。 题解：大水题，只不过多加了两个方向 ...
分类：
其他好文 时间：
2017-07-26 23:33:09
阅读次数：
197
Dungeon Master Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or m ...
分类：
其他好文 时间：
2017-07-15 19:50:38
阅读次数：
237
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16178 Accepted: 6268 Description You are trapped in a 3D dungeon and need to ...
分类：
其他好文 时间：
2017-06-10 16:57:27
阅读次数：
264
和迷宫问题区别不大，相比于POJ1321的棋盘问题，这里的BFS是三维的，即从4个方向变为6个方向。 用上队列的进出操作较为轻松。 ...
分类：
其他好文 时间：
2017-05-31 12:01:06
阅读次数：
175
题目传送门：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
Asteroids!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4749 Accepted Submission(s): 3048
Problem Description
You're in space...
分类：
其他好文 时间：
2016-07-10 18:57:42
阅读次数：
199
题意：一个三维的迷宫,三边长分别为r,n,m,(<=30),始点是S,终点是E,每次可以在同一层上下左右移动，或者走向相邻的层数，输出最短步数 分析：状态只有30*30*30,bfs就可以了，没什么意思 #include<cstdio> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2016-03-31 12:49:49
阅读次数：
161
POJ 2251 题目大意： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径，移动方向可以是上，下，左，右，前，后，六个方向，每移动一次就耗费一分钟，要求输出最快的走出时间。不同L层的地图，相同RC坐标处是相连通的。(.可走，#为墙) 解题思路:从起点开始分别往6个方向进行BFS(
分类：
其他好文 时间：
2016-02-07 02:25:34
阅读次数：
274
题目链接：id=2251">http://poj.org/problem?id=2251解析：简单的三维BFS问题。代码：#include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2016-01-18 13:48:27
阅读次数：
195
