Dungeon Master

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<queue>

using namespace std;

#define maxn 100

struct point
{
    int x, y, z, step;
};

int sx, sy, sz, ex, ey, ez;
int A, B, C, t;
char maps[maxn][maxn][maxn];
//int dir[6][3] = {{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}};
int dir[6][3] = { 0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0}; // 和上一句话意思一样都是表示要走的上下左右前后六个方向
bool visit[maxn][maxn][maxn];

int BFS();

int main()
{
    int i, j, q, ans;

    while(scanf("%d%d%d", &A, &B, &C), A+B+C)
    {

        for(i = 0; i < A; i++)
            for(j = 0; j < B; j++)
                for(q = 0; q < C; q++)
                {
                    cin >> maps[i][j][q];
                    if(maps[i][j][q] == ‘S‘)
                    {
                        sx = i, sy = j, sz = q;  // 记录开始位置
                    }
                    if(maps[i][j][q] == ‘E‘)
                    {
                        ex = i, ey = j, ez = q;   // 存储结束坐标点
                    }
                }


                ans = BFS();  // BFS返回需要多少步

                if(ans == -1)
                    printf("Trapped!\n");
                else
                    printf("Escaped in %d minute(s).\n", ans);
    }
    return 0;
}

int BFS()
{
    point p, pn;    // 定义两个point结构体存储当前位置和下一步要走的位置
    queue<point> Q;   // 用队列存储要走的位置

    p.x = sx;   
    p.y = sy;
    p.z = sz;

    p.step = 0;

    Q.push(p);  // p表示当前位置点，也是开始点，第一个入队列
    memset(visit, false, sizeof(visit));  // 把标志数组全部置为flase，表示所有位置还没走过

    visit[sx][sy][sz] = true;  // 第一个位置置为true 表示已经走过

    while(!Q.empty())   // 只要队列里边有数就一直循环判断
    {
        p = Q.front();  //  把队列里边的数取出来
        Q.pop();  // 每一次取数后都有这个东西，释放？什么东西

        if(p.x == ex && p.y == ey && p.z == ez)
            return p.step;   //如果当前p位置是E，结束函数返回所需步数

        for(int i = 0; i < 6; i++)  // 6个方向，都要走
        {
            pn.x = p.x + dir[i][0];
            pn.y = p.y + dir[i][1];
            pn.z = p.z + dir[i][2];

            pn.step = p.step + 1;  // 走一个方向，那个方向的step+1,

            if(pn.x >= 0 && pn.x < A && pn.y >= 0 && pn.y < B && pn.z >= 0 && pn.z < C && (maps[pn.x][pn.y][pn.z] != ‘#‘) && !visit[pn.x][pn.y][pn.z])
            {
                visit[pn.x][pn.y][pn.z] = true;   
                Q.push(pn);  // 如果当前位置没有走过，可以走，在范围内，就把该位置入队列，把当前位置置为已经走过
            } 
        }
    }
    return -1;  // 如果走不到E位置，就返回-1；
}