POJ-2251三维bfs

///题意大概讲的就是说 从一个点走到另一个点的最短距离，很巧妙的是这是一个三维的立体平面，其实都一样；
///这个应该就是很土鳖的三维bfs，有坑待填；(细节下面走一波)
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;

struct node{int x,y,z,step;};///三个方向，步数；

int dx[6]={-1,1,0,0,0,0};
int dy[6]={0,0,1,-1,0,0};
int dz[6]={0,0,0,0,1,-1};///六个方向；
int sx,sy,sz,ex,ey,ez;///记录起始点和终点；
int l,r,c;

char mmp[31][31][31];
bool vis[31][31][31];///记录三维平面下的点的走过的情况

int bfs()
{
    node now,next;///记录当前状态和下一个状态
    queue<node>Q;
    now.x=sx,now.y=sy,now.z=sz,now.step=0;
    vis[sx][sy][sz]=1;
    Q.push(now);///先将最原始的状态进入队列；
    while(!Q.empty())
    {
        now=Q.front(),Q.pop();
        ///拿当前状态队列情况出来搞事情，看当前位置和下一个位置的关系；
        if(now.x==ex&&now.y==ey&&now.z==ez) return now.step;///开车到终点站就要停车了；
        for(int i=0;i<6;i++)
        {
            int x=now.x+dx[i];
            int y=now.y+dy[i];
            int z=now.z+dz[i];
            ///这个是真的被坑惨了 ，原来的写法就直接后面的赋值给next，看了半天才发现了；然后无情的给了我几个WA，美滋滋；
            if(x>=0&&x<l&&y>=0&&y<r&&z>=0&&z<=c&&!vis[x][y][z]&&mmp[x][y][z]!='#')
            {
                vis[x][y][z]=1;
                next.x=x,next.y=y,next.z=z,next.step=now.step+1;
                Q.push(next);///将下一个队列的状态进队；
            }
        }
    }
    return 0;
}

int main()
{
    while(scanf("%d %d %d",&l,&r,&c),l||r||c)
    {
        ///这个输入是真的骚，给的样例中间居然有空格，搞得我土鳖似的一个字符一个字符的输入；
        ///不过后来为scanf("%s",mmp[i][j]);花式过不了；
        getchar();
        for(int i=0;i<l;i++)
        {
            for(int j=0;j<r;j++)
            {
                for(int k=0;k<c;k++)
                {
                    scanf("%c",&mmp[i][j][k]);
                    if(mmp[i][j][k]=='S') {sx=i,sy=j,sz=k;}
                    else if(mmp[i][j][k]=='E') {ex=i,ey=j,ez=k;}
                }
                getchar();
            }
            getchar();
        }
        memset(vis,0,sizeof(vis));
        int ans=bfs();
        if(!ans) printf("Trapped!\n");
        else printf("Escaped in %d minute(s).\n",ans);
    }
    return 0;
}