POJ 2251 Dungeon Master

一个立体空间， 输入三个数，L，R，C，代表有L个平面，R行，C列，.代表可以走，#代表不能走，S代表开始点，E代表结束点，问从S开始走，对每个位置，有六个走法，即空间的六个方向的走法（上下东南西北)，一分钟可以走一个点，问从S走到E点，最少可以经过多少分钟，若不能到达，则输出Trapped!

一个三维BFS，一开始直接利用vis数组记录到达当前点的最短时间，不过MLE了，后来改成vis记录是否走过便过了，不解。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <queue>
#include <map>
using namespace std;
#define L(i) i<<1
#define R(i) i<<1|1
#define INF 0x3f3f3f3f
#define pi acos(-1.0)
#define eps 1e-4
#define maxn 1000010
#define MOD 1000000007
char s[33][33][33];
int vis[33][33][33],l,r,c;
int sx,sy,sz;
int mx[6] = {0,0,0,0,1,-1};
int my[6] = {0,0,1,-1,0,0};
int mz[6] = {1,-1,0,0,0,0};
struct node
{
    int x,y,z,t;
}st,ss;
void bfs()
{
    queue<node> q;
    vis[sx][sy][sz] = 0;
    st.x = sx;
    st.y = sy;
    st.z = sz;
    //st.t = 0;
    q.push(st);
    while(!q.empty())
    {
        st = q.front();
        q.pop();
        if(s[st.x][st.y][st.z] == 'E')
        {
            printf("Escaped in %d minute(s).\n",vis[st.x][st.y][st.z]);
            return;
        }
        //printf("%d %d %d\n",st.x,st.y,st.z);
        for(int i = 0; i < 6; i++)
        {
            int dx = st.x + mx[i];
            int dy = st.y + my[i];
            int dz = st.z + mz[i];
            if(dx < 0 || dx >= l || dy < 0 || dy >= r || dz < 0 || dz >= c)
                continue;
            if(s[dx][dy][dz] == '#' || vis[dx][dy][dz] < vis[st.x][st.y][st.z] + 1)
                continue;
            vis[dx][dy][dz] = vis[st.x][st.y][st.z] + 1;
            ss.x = dx;
            ss.y = dy;
            ss.z = dz;
            //ss.t = st.t + 1;
            q.push(ss);
        }
    }
    printf("Trapped!\n");
}
int main()
{
    int t;
    while(scanf("%d%d%d",&l,&r,&c) && (l+r+c))
    {
        for(int i = 0; i < l; i++)
            for(int j = 0; j < r; j++)
                scanf("%s",s[i][j]);
        for(int i = 0; i < l; i++)
            for(int j = 0; j < r; j++)
            for(int k = 0; k < c; k++)
        {
            if(s[i][j][k] == 'S')
            {
                sx = i;
                sy = j;
                sz = k;
            }
            vis[i][j][k] = 100000;
        }
        bfs();
    }
    return 0;
}