poj2251地下城主

突然感觉自己也是大神诶~~~爽！！！！倍爽！！！！
虽然是个简单题，但是不用模板默写感觉还是很不错的，其实就是个bfs，上代码，一切都在代码里说

#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;

struct node{
    int x , y , z , time;
};
int dir[6][3] = {{1 , 0 , 0} , {0 , 1 , 0} , {0 , 0 , 1} , {-1, 0 , 0} , {0 , -1 , 0} , {0 , 0 , -1}};
int L , W , T ;
char map[33][33][33];//厚度，宽度，长度
bool flag[33][33][33];
int sx , sy , sz , ex , ey , ez;

void bfs()
{
    node tmp , p;
    queue<node>q;
    // queue empty;
    while(!q.empty()){//这个你要把给清空，不然的话会错的，因为以前的没清空
        q.pop();
    }
    p.x = sx;
    p.y = sy;
    p.z = sz;
    p.time = 0;
    q.push(p);
    flag[sx][sy][sz] = true;//走过就不能再走了
    while(!q.empty()){//走到队列一直未空
        p = q.front();//取最上面的元素
        q.pop();
        for(int i = 0 ; i < 6 ; i++){//6个方向，自己去yy
            tmp.x = p.x + dir[i][0];
            tmp.y = p.y + dir[i][1];
            tmp.z = p.z + dir[i][2];
            tmp.time = p.time + 1;
            if(tmp.x < 0 || tmp.y < 0 || tmp.z < 0 || tmp.x >= T || tmp.y >= W || tmp.z >= L || flag[tmp.x][tmp.y][tmp.z] || map[tmp.x][tmp.y][tmp.z] == '#')
                continue;
            flag[tmp.x][tmp.y][tmp.z] = true;
            if(tmp.x == ex && tmp.y == ey && tmp.z == ez){
                printf("Escaped in %d minute(s).\n",tmp.time);
                return;
            }
            //getchar();
            //printf("x = %d , y = %d , z = %d ,time = %d\n", tmp.x , tmp.y , tmp.z , tmp.time);
            q.push(tmp);
        }
    }
    printf("Trapped!\n");
    return;
}

int main()
{
    while(~scanf("%d %d %d",&T , &W , &L)){
        memset(flag , false , sizeof(flag));
        if(T == 0 && W == 0 && L == 0)
            break;
        for(int i = 0 ; i < T ; i++){
            for(int j = 0 ; j < W ; j++)
                scanf("%s",map[i][j]);
        }
        for(int i = 0 ; i < T ; i++){
            for(int j = 0 ; j < W ; j++){
                for(int k = 0 ; k < L ; k++){
                    if(map[i][j][k] == 'S')//记录起始位置
                        sx = i , sy = j , sz = k ;
                    if(map[i][j][k] == 'E')
                        ex = i , ey = j , ez = k;
                }
            }
        }
        bfs();
    }
    return 0;
}