Description Archeologists have found a secret pass in the dungeon of one of the pyramids of Cycleland. To enter the treasury they have to open an unus ...
分类：
其他好文 时间：
2016-10-26 07:06:03
阅读次数：
409
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27520 Accepted: 10776 Description You are trapped in a 3D dungeon and need t ...
分类：
其他好文 时间：
2016-10-19 20:11:46
阅读次数：
176
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a ...
分类：
其他好文 时间：
2016-09-29 17:46:13
阅读次数：
151
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 may not be fille ...
分类：
其他好文 时间：
2016-08-30 17:28:39
阅读次数：
109
这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time
Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之后，总算是AC了。胜利大逃亡，逃出来了！
问题链接：HDU1253 胜利大逃亡。
题意简述：三维城堡（迷宫），每个点由０...
分类：
其他好文 时间：
2016-08-09 20:50:17
阅读次数：
212
问题链接：UVA532 Dungeon Master。
题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层，相同RC处是连通的。
问题分析：一个三维迷宫，典型的BFS问题。在BFS搜索过程中，走过的点就不必再走了，因为这次再走下...
分类：
其他好文 时间：
2016-08-07 21:46:53
阅读次数：
217
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 may not be fille ...
分类：
其他好文 时间：
2016-07-30 09:15:05
阅读次数：
139
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Submit Status Description You are trapped in a 3D dungeon and need to ...
分类：
其他好文 时间：
2016-07-29 21:26:31
阅读次数：
288
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 may not be fille ...
分类：
其他好文 时间：
2016-07-16 21:33:48
阅读次数：
218
