POJ2251 Dungeon Master 迷宫问题（BFS）

Description - 题目描述
你被困在一个三维的空间中,现在要寻找最短路径逃生！
空间由立方体单位构成
你每次向上下前后左右移动一个单位需要一分钟
你不能对角线移动并且四周封闭
是否存在逃出生天的可能性？如果存在，则需要多少时间？

Input - 输入
　　输入第一行是一个数表示空间的数量。
　　每个空间的描述的第一行为L，R和C（皆不超过30）。
　　L表示空间的高度。
　　R和C分别表示每层空间的行与列的大小。
　　随后L层地牢，每层R行，每行C个字符。
　　每个字符表示空间的一个单元。’#‘表示不可通过单元，’.‘表示空白单元。你的起始位置在’S’，出口为’E’。
　　每层空间后都有一个空行。L，R和C均为0时输入结束。

Output - 输出
　　每个空间对应一行输出。
　　如果可以逃生，则输出如下
Escaped in x minute(s).
　　x为最短脱离时间。
　　如果无法逃生，则输出如下
Trapped!

Memory Limit Exceeded了好多次，最后看题解找出来是BFS更新已访问过的时候顺序出的问题。一定要注意BFS要在push进队列里的时候就更新已访问状态，如果等到出队的时候再更改的话之前有可能就又push进了一遍相同的东西，会造成TLE或者MLE

注意判断顺序 边界条件放在前
输出后要有\n，否则Presentation Error
不加输入!=EOF的判断会WA

代码如下

#include <iostream>
#include <cstdio>
#include <queue>

struct Node{
    int x;
    int y;
    int z;
    int step;
};
int dx[6] = {0,0,1,0,0,-1};
int dy[6] = {0,1,0,0,-1,0};
int dz[6] = {1,0,0,-1,0,0};
using namespace std;
int main() {
    int L,R,C,ex,ey,ez;
    char grid[31][31][31];
    while(scanf("%d %d %d",&L,&R,&C) != EOF)
    {
        if(L==0 && R==0 && C==0)
            return 0;
        char temp;
        Node start, end;
        // 读入数据
        for(int i=0;i<L;i++)
        {
            for(int j=0;j<R;j++)
            {
                for(int k=0;k<C;k++)
                {
                    cin >>temp;
                    if(temp == 'S')
                    {
                        start.x = i;
                        start.y = j;
                        start.z = k;
                        start.step = 0;
                    }
                    else if(temp == 'E')
                    {
                        end.x = i;
                        end.y = j;
                        end.z = k;
                    }
                    grid[i][j][k] = temp;
                }
            }
        }

        queue<Node> statement;
        statement.push(start);
        grid[start.x][start.y][start.z] = '#';
        int flag = 0;
        while(!statement.empty())
        {
            Node currStep = statement.front();
            if(currStep.x == end.x && currStep.y == end.y && currStep.z == end.z) {
                printf("Escaped in %d minute(s).\n", currStep.step);
                flag = 1;
                break;
            }
            statement.pop();

            for(int i=0;i<6;i++)
            {
            	// 注意判断顺序 边界条件放在前
                if(currStep.x+dx[i]>=0 && currStep.x+dx[i] <L && currStep.y+dy[i]>=0 && currStep.y+dy[i]<R &&
                   currStep.z+dz[i]>=0 && currStep.z+dz[i] <C &&
                   grid[currStep.x+dx[i]][currStep.y+dy[i]][currStep.z+dz[i]]!='#')
                {
                    Node nextStep;
                    nextStep.x = currStep.x+dx[i];
                    nextStep.y = currStep.y+dy[i];
                    nextStep.z = currStep.z+dz[i];
                    nextStep.step = currStep.step+1;
                     // 在这里就更新状态！
                    grid[nextStep.x][nextStep.y][nextStep.z] = '#';
                    statement.push(nextStep);
                }
            }
        }
        if(flag != 0) {
            flag = 0;
            continue;
        }
        printf("Trapped!\n");

    }
    return 0;
}