POJ 2251Dungeon Master

题目大意：
一个三维迷宫，从起点开始可以向“东南西北，上下”六个方向移动，求由起点到终点的最短路。迷宫表示方法：
“#”:不能通过， “.”：可以通过，“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;}