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
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 filled with rock. ...
分类：
其他好文 时间：
2019-09-21 10:45:54
阅读次数：
86
Problem Description: Input: 输入的第一行包含三个整数：M，N，T。M，N代表M行N列的地图，T代表桐人与尤吉欧武装支配术之和。0 < M,N < 200，0 ≤ T < 10 注：“Enhance armament”无法回复。后面是M行N列的地图，其中@代表桐人和尤吉欧， ...
分类：
其他好文 时间：
2019-03-03 22:29:56
阅读次数：
224
题目链接：http://poj.org/problem?id=2251 题目大意 你被困在了一个三维的迷宫，找出能通往出口的最短时间。如果走不到出口，输出被困。 思路 由于要找最短路径，其实就是BFS。一般的BFS是前后左右四个方向，这个题相当于是变成能往上下左右前后六个方向找。修改一下二维BFS搜 ...
分类：
其他好文 时间：
2019-01-18 23:07:53
阅读次数：
235
题目链接：http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51402 Accepted: 19261 Description You ar ...
分类：
其他好文 时间：
2018-11-27 01:15:44
阅读次数：
168
<题目链接> 题目大意： 在一个立体迷宫中，问你从起点走到终点的最少步数。 解题分析: 与普通的BFS基本类似，只需要给数组多加一维，并且走的时候多加 上、下这两个方向就行。 2018-08-30 ...
分类：
其他好文 时间：
2018-08-30 23:29:45
阅读次数：
222
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45743 Accepted: 17256 Description You are trapped in a 3D dungeon and need t ...
分类：
其他好文 时间：
2018-06-17 13:36:21
阅读次数：
190
题目链接：http://poj.org/problem?id=2251 题目： Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of ...
分类：
其他好文 时间：
2018-04-30 22:17:31
阅读次数：
214
题目:http://poj.org/problem?id=2251 题意：输入一个L层的R*C迷宫，从S点出发，判断能否到达E，如果能，输出最短时间。 解法：简单bfs，把四个方向向量换成六个即可。 AC： ...
分类：
其他好文 时间：
2018-04-21 12:47:44
阅读次数：
189
救基友记3 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 话说CZ因为不守基道。被妖怪抓走了。好基友WP在努力讨好高富帅RQ救出CZ的同一时候。CZ也意识到了自己的错误，然后努力的想逃出妖怪的闺房。 妖怪的闺房是一个n*m的矩阵， ...
分类：
其他好文 时间：
2017-08-19 14:09:48
阅读次数：
211
