ZOJ 1940 Dungeon Master 【BFS】

//2634394 	2011-08-21 00:56:14 	Accepted 	1940 	C++ 	0 	496 	ylwh@Unknown
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
struct node
{
    int x, y, z;
}Q[27001];
int main(void)
{
    char map[31][31][31];
    int flag[31][31][31], l, r, c, i, j, k;
    int head, tail, staue, dx, dy, dz;
    int dxdydz[][3] = { {0, 0, 1}, {0, 0, -1}, {1, 0, 0}, {-1, 0, 0}, {0, 1, 0}, {0, -1, 0} };
    while( scanf("%d%d%d", &l, &r, &c), l )
    {
        memset(flag, 0, sizeof(flag));
        staue = 1;
        for(i=0; i<l; i++)
            for(j=0; j<r; j++)
                for(k=0; k<c; k++)
                {
                    scanf(" %c", &map[i][j][k]);
                    if( map[i][j][k] == 'S')
                    {
                        flag[i][j][k] = 1;
                        Q[0].x = i;
                        Q[0].y = j;
                        Q[0].z = k;
                    }
                }
        head = 0;
        tail = 1;
        while(head != tail)
        {
            for(i=0; i<6; i++)
            {
                dx = Q[head].x + dxdydz[i][0];
                dy = Q[head].y + dxdydz[i][1];
                dz = Q[head].z + dxdydz[i][2];
                if(dx >= 0 && dy >= 0 && dz >= 0 &&
                   dx < l && dy < r && dz < c)
                {
                    if(map[dx][dy][dz] == 'E')
                    {
                        flag[dx][dy][dz] = flag[Q[head].x][Q[head].y][Q[head].z] + 1;
                        goto X;
                    }
                    else if(map[dx][dy][dz] == '.' && flag[dx][dy][dz] == 0)
                    {
                        flag[dx][dy][dz] = flag[Q[head].x][Q[head].y][Q[head].z] + 1;
                        Q[tail].x = dx;
                        Q[tail].y = dy;
                        Q[tail].z = dz;
                        tail++;
                    }
                }
            }
            head++;
        }
        printf("Trapped!\n");
        staue = 0;
        X:
            if(staue)
                printf("Escaped in %d minute(s).\n", flag[dx][dy][dz]-1);
    }
    return 0;
}