题意：给你一个三维迷宫，从起点到终点求最短步数。
思路：和二维的迷宫问题差不多，稍微改成三维的就行了。...
分类：
其他好文 时间：
2014-10-12 17:59:58
阅读次数：
236
题意：给你一个高L长R宽C的图形，每一个坐标都可以视为一个方格，你一次可以向上，下，左，右，前，后任一方向移动一个方格， 但是不能向有#标记的方格移动。
问：从S出发能不能到达E，如果能请输出最少的移动次数。
策略：简单的深搜。
注意：因为是求最少的移动次数，所以要从所有能到达的中选出最少的。
代码：
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-10-07 15:58:53
阅读次数：
134
题意： 之前做过的所有题都是 在一个平面 上搜索 。 本题很新，在一个三维空间里 ，首先 l x y 分别代表 l 层 每一层有 x 行 y 列 问从 S 开始 走到 E 最小步是多少 显然用广搜，只是多了一个向上向下的搜索。注意： 所谓广搜 ，是一层一层...
分类：
其他好文 时间：
2014-09-27 19:37:00
阅读次数：
292
Dungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:16748Accepted:6522DescriptionYou are trapped in a 3D dungeon and need to find the ...
分类：
其他好文 时间：
2014-09-15 21:10:59
阅读次数：
210
说说：
其实这道题就是一道广度优先遍历求最短路径的简单题目。但是可能今晚状态不太好，开始一直想当然地就按深度优先遍历去写了。然后测试数据又刚好能通过，结果就特别地纠结。不过总的来说，这道题是非常简单的。至于代码的话，后来写得烦起来了，可能看起来有点凌乱QAQ
源代码：
#include
#include
#define MAX 30+5
typedef struct{
int x;...
分类：
其他好文 时间：
2014-09-14 22:12:57
阅读次数：
358
题目链接：http://poj.org/problem?id=2251
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16682
Accepted: 6491
Description
You are trapped ...
分类：
其他好文 时间：
2014-08-31 17:21:51
阅读次数：
148
#include #include #include #include using namespace std;#define maxx 45char map[maxx][maxx][maxx];int vis[maxx][maxx][maxx];int dir[6][3]={{1,0,0},{-1...
分类：
其他好文 时间：
2014-08-25 22:26:04
阅读次数：
306
Dungeon MasterYou 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 fi....
分类：
其他好文 时间：
2014-08-15 14:23:28
阅读次数：
220
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16522
Accepted: 6425
Description
You are tr...
分类：
其他好文 时间：
2014-08-05 11:09:59
阅读次数：
250
