题目地址:Dungeon Master题目大意: 一个三维的图,‘.’代表空白的地方,“#”代表墙无法通过。从“S”地方开始,问你是否能达到“E”点,如果能输出多少时间,如果不能输出“Trapped!”。解题思路: 搜索BFS。 刚开始vis数组标记的时候出现错误,只是在出队列的时候标记该点的坐.....
分类:
其他好文 时间:
2014-08-04 20:38:58
阅读次数:
184
Dungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:16468Accepted:6395DescriptionYou are trapped in a 3D dungeon and need to find the ...
分类:
其他好文 时间:
2014-08-02 12:12:43
阅读次数:
220
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16437
Accepted: 6386
Description
You are trapped in a 3D dungeon and need to find the quicke...
分类:
其他好文 时间:
2014-07-31 13:26:56
阅读次数:
352
题意:这题从二维空间扩展到三维空间了,可以上下左右前后移动,每次都只能移到相邻的空位,
每次需要花费一分钟,求从起点到终点最少要多久
#表示岩石,.表示空位,S是起点,E是终点...
分类:
其他好文 时间:
2014-07-17 19:20:47
阅读次数:
237
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16178
Accepted: 6268
Description
You are trapped in a 3D dungeon and need to find th...
分类:
其他好文 时间:
2014-07-17 10:16:30
阅读次数:
235
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16089
Accepted: 6241
Description
You are trapped in a 3D dungeon and need to find the quicke...
分类:
其他好文 时间:
2014-07-16 17:27:08
阅读次数:
224
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16005
Accepted: 6208
Description
You are trapped in a 3D dungeon and need to find the quic...
分类:
其他好文 时间:
2014-07-10 20:44:15
阅读次数:
191
题目如下:
Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out!The dungeon is composedof unit cubes which may or may not be filled with rock. It ...
分类:
其他好文 时间:
2014-07-02 16:53:39
阅读次数:
199
最初没有注意到结果是要求最小的步数,那么就成了最基本的迷宫找到一条出路的问题并记下找到出路时,所花的步数,那么很容易得到代码如下: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX 10...
分类:
其他好文 时间:
2014-07-01 23:44:18
阅读次数:
242
3D dungeon
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述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 fil...
分类:
其他好文 时间:
2014-06-22 22:13:18
阅读次数:
223