WUST2050三维迷宫(bfs)

2050: 三维迷宫

Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld
Submitted: 50 Accepted: 12
[Submit][Status][Web Board]

Description

你现在处于一栋楼里的&＃39;S&＃39;的起始位置,&＃39;#&＃39;是墙壁,&＃39;.&＃39;是路,&＃39;E&＃39;是重点,&＃39;U&＃39;的楼梯代表你可以上去一层,&＃39;D&＃39;的楼梯代表你可以下去一层(保证上去跟下去的地方不会是墙壁)。请你告诉我至少要多少步才能到达终点,当然有可能去不到重点,这时请输出"Trapped!"

Input

输入一个L、N、M,L代表层数,N,代表每层的长,M代表每层的宽。接下来有L个N*M的图形&＃xff0c;代表从第1层到第L层的地图。保证 L,N,M均不大于50

Output

输入最小要多少步才能到终点,如果出不去,请输出"Trapped!"。

Sample Input

3 5 5 S...U ##### ..### ....U #####..... .#### ..### D###U #####..... .#### ..### ###E. #####1 3 3 S.# ##E ###

Sample Output

20 Trapped!

Author

ControlBear

[Submit][Status][Web Board]

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char p[55][55][55];//存图
int vis[55][55][55];//遍历数组
int dirx[4]&＃61;{0,0,-1,1};
int diry[4]&＃61;{1,-1,0,0};
int l,n,m;
int sc,sx,sy,ec,ex,ey;//存起始点坐标
struct node
{int c,x,y;int step;
};
queueq;
int main()
{int i,j,k,tag,s;node now,next;while(scanf("%d%d%d",&l,&n,&m)!&＃61;EOF){while(!q.empty())q.pop();for(i&＃61;0;i&＃61;0&&!vis[now.c-1][now.x][now.y]){vis[now.c-1][now.x][now.y]&＃61;1;next&＃61;now;next.c--;next.step&＃43;&＃43;;q.push(next);}}else if(p[now.c][now.x][now.y]&＃61;&＃61;&＃39;U&＃39;){if(now.c&＃43;1&＃61;0&&xx&＃61;0&&yy}