1 //纯bfs 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 const int maxn = 33; 10 char g[maxn][maxn][maxn]; 11 bool v... ...
分类：
其他好文 时间：
2018-04-04 23:13:38
阅读次数：
179
http://poj.org/problem?id=2251 题意：给你一个三维的地图，找一条最短路 题解：因为是最短路，所以宽搜。三维就用六个单位向量。 坑： 第一次打bfs各种打错： 首先是字符数组处理： 一行一行读可以用cin，但这样就不能map[i][j]+1读入。（for i=1 or i ...
分类：
其他好文 时间：
2018-03-10 11:45:12
阅读次数：
173
B - Dungeon Master POJ - 2251 B - Dungeon Master POJ - 2251 B - Dungeon Master 深搜： 宽搜AC： ...
分类：
其他好文 时间：
2018-02-22 19:47:31
阅读次数：
205
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 ...
分类：
其他好文 时间：
2018-01-19 19:53:23
阅读次数：
167
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 ...
分类：
其他好文 时间：
2017-11-28 13:27:24
阅读次数：
117
链接 : "Here!" 思路 : 三维的搜索, 只需要注意输入的图$G$, 第一为是 $z$ 即可. 剩下的就是普通的搜索, 只不过多加了一维而已... c++ / File Name: E.cpp Author: Mail: Created Time: 2017年11月26日 星期日 10时51 ...
分类：
其他好文 时间：
2017-11-27 12:42:23
阅读次数：
145
B - Dungeon Master 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 b ...
分类：
其他好文 时间：
2017-11-05 22:21:00
阅读次数：
145
一.题目类型： 1.棋盘类： POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 ...
分类：
其他好文 时间：
2017-11-04 16:35:27
阅读次数：
217
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. ...
分类：
其他好文 时间：
2017-10-25 00:56:17
阅读次数：
171
Dungeon Master 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1248 【题目描述】 这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似， ...
分类：
其他好文 时间：
2017-10-22 17:19:54
阅读次数：
214
