题目:
Dungeon Game
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 2D grid. Our valiant knigh...
分类:
其他好文 时间:
2015-07-28 00:58:01
阅读次数:
93
思路:
搜索的地图是三维的,其他不变。直接BFS。但是我用队列WA,用数组AC,谁能告诉我队列错哪了??...
分类:
其他好文 时间:
2015-07-27 15:03:45
阅读次数:
105
#include#include#include#include#includeusing namespace std;char mat[50][50][50];int vis[50][50][50];int op[6][3]={0,-1,0, 0,1,0, 1,0,0, -1,0,0 ,0,0,1...
分类:
其他好文 时间:
2015-07-27 00:01:55
阅读次数:
315
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 20450
Accepted: 7917
Description
You are trapped in a 3D dungeon and need to find the quic...
分类:
其他好文 时间:
2015-07-25 10:42:28
阅读次数:
129
http://poj.org/problem?id=2251简单bfs,只不过是三维的。。。唯一的坑点在输出上...Escaped in %d minute(s)这意思是答案为1输出minute,不为1输出minutes还是说是不是1都输出minute(s)?试了下,答案是后者。另:终于找到了好的读...
分类:
其他好文 时间:
2015-07-21 14:38:56
阅读次数:
116
注:本人英语很渣,题目大意大多来自百度~=0=题目大意:这题是一个三维的迷宫题目,其中用'.'表示空地,'#'表示障碍物,'S'表示起点,'E'表示终点,求从起点到终点的最小移动次数.对于题目给出数据的含义就是输入l,r,c,分别代表迷宫有l层,每层长宽分别是c,r。对于数据以可以这样移动(1,1,...
分类:
其他好文 时间:
2015-07-20 18:58:10
阅读次数:
98
Dungeon MasterTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are trapped in a 3D dungeon and need to fin...
分类:
其他好文 时间:
2015-07-17 11:42:49
阅读次数:
102
3D dungeon时间限制:1000ms | 内存限制:65535KB难度:2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes...
分类:
其他好文 时间:
2015-07-05 13:42:47
阅读次数:
95
题目连接http://poj.org/problem?id=2251Dungeon MasterDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is compo...
分类:
其他好文 时间:
2015-07-05 12:24:25
阅读次数:
89