题目大意：
一个三维迷宫，从起点开始可以向“东南西北，上下”六个方向移动，求由起点到终点的最短路。迷宫表示方法：
“#”:不能通过， “.”：可以通过，“S”为起始位置。“E”为终点。
求最少需要多长时间走到终点（经过每一个点耗时一分钟）
简单思路：
由起点开始向6个方向移动，采用广搜，直到扩展到终。凡最短路问题一般采用广搜bfs。
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
using namespace std;
struct q
{
int x, y, z;
int length;
}q[30000]; //模拟队列
int xx[] = {1, -1, 0, 0, 0, 0};
int yy[] = {0, 0, 0, 0, -1, 1};
int zz[] = {0, 0, -1, 1, 0, 0};
bool visit[40][40][40];
char map [40][40][40];
int l, r, c, sx, sy, sz;
int bfs()
{
int cur, pre, dx, dy, dz;
memset(visit, false, sizeof(visit));
q[0].x = sx, q[0].y = sy, q[0].z = sz;
pre = cur = 0;
while(pre <= cur)
{
for(int i = 0; i < 6; i++)
{//6个方向
dx = q[pre].x + xx[i];
dy = q[pre].y + yy[i];
dz = q[pre].z + zz[i];
if(!visit[dx][dy][dz] && //未访问
(map[dx][dy][dz]=='.' || map[dx][dy][dz]=='E') && //能走
dx>=0 && dx<l && dy>=0 && dy<r && dz>=0 && dz<c) //没越界
{//如果能走，则入队
visit[dx][dy][dz] = true;//访问
cur += 1;
q[cur].x = dx;
q[cur].y = dy;
q[cur].z = dz;
q[cur].length = q[pre].length + 1;
if(map[dx][dy][dz] == 'E') return q[cur].length;
}
}
pre += 1;//出队
}
return 0;
}
int main()
{
int i, j, k, ans;
// while(scanf("%d%d%d", &l, &r, &c))
while(scanf("%d%d%d\n", &l, &r, &c)) //这/n把我坑惨了！！
{
if(l == 0 && r == 0 && c == 0) break;
for(i = 0; i < l; i++,getchar())
for(j = 0; j < r; j++,getchar())
for(k = 0; k < c; k++)
{
scanf("%c", &map[i][j][k]);
if(map[i][j][k] == 'S') sx = i, sy = j, sz = k;
}
ans = bfs();
if(ans) printf("Escaped in %d minute(s).\n", ans);//这里有一个"."
else printf("Trapped!\n");
}
return 0;
}