题目链接：http://poj.org/problem?id=2251 题目大意 你被困在了一个三维的迷宫，找出能通往出口的最短时间。如果走不到出口，输出被困。 思路 由于要找最短路径，其实就是BFS。一般的BFS是前后左右四个方向，这个题相当于是变成能往上下左右前后六个方向找。修改一下二维BFS搜 ...
分类：
其他好文 时间：
2019-01-18 23:07:53
阅读次数：
235
题目大意： 三维迷宫，从'S'走到'E'，'.'可走，'#'不可走。 思路： BFS 六个方向。 代码： ...
分类：
其他好文 时间：
2019-01-13 16:10:32
阅读次数：
177
题目链接：http://poj.org/problem?id=2251 注意：细心细心再细心！！ ...
分类：
其他好文 时间：
2019-01-09 17:28:11
阅读次数：
160
题目链接：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
这次整理了一下广度优先搜索的框架，以后可以拿来直接用了。TjuOj1140是一个三维的迷宫题，在BFS时我增加了一个控制数组，用来对队列的出队进行控制，确保每次出队的结点均为同一步长的结点，个人认为比较适合这种迷宫搜索题。 BFS部分的代码如下： 题目比较好理解，从S出发找E（但不一定有解），原文如 ...
分类：
其他好文 时间：
2018-11-24 21:09:55
阅读次数：
259
题目链接：http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50755 Accepted: 19053 Description You ar ...
分类：
其他好文 时间：
2018-11-06 20:23:44
阅读次数：
140
Annual Congress of MUD 题目描述 Multiuser dungeon games, also called MUD games, are real-time virtual-world multiplayer games that are usually played onli ...
分类：
其他好文 时间：
2018-09-05 00:56:25
阅读次数：
214
<题目链接> 题目大意： 在一个立体迷宫中，问你从起点走到终点的最少步数。 解题分析: 与普通的BFS基本类似，只需要给数组多加一维，并且走的时候多加 上、下这两个方向就行。 2018-08-30 ...
分类：
其他好文 时间：
2018-08-30 23:29:45
阅读次数：
222
1棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔 ...
分类：
其他好文 时间：
2018-08-14 23:29:23
阅读次数：
239
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
