UVA532三维bfs

很简单的题目，把二维搜索改成三维就行，把方向改一下就可以了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cctype>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<ctime>
#include<algorithm>
#include<sstream>
#define LL long long
using namespace std;
struct node
{
    int x,y,z;
    node(int x,int y,int z):x(x),y(y),z(z) {};
};
int dx[6]={0,0,1,-1,0,0},dy[6]={-1,1,0,0,0,0},dz[6]={0,0,0,0,1,-1};
char grid[35][35][35];
int d[35][35][35];
//int pos;
int l,r,c;
int sl,sr,sc,el,er,ec;
void bfs(node u)
{
    int flag=0;
    queue<node> q;
    q.push(u);
    while(!q.empty())
    {
        node dd=q.front();
        int x=dd.x;
        int y=dd.y;
        int z=dd.z;
        q.pop();
        for(int i=0;i<6;i++)
        {
            int ax=x+dx[i];
            int ay=y+dy[i];
            int az=z+dz[i];
            if(ax>=0&&ax<l&&ay>=0&&ay<r&&az>=0&&az<c&&grid[ax][ay][az]=='.')
            {
                grid[ax][ay][az]='#';
                d[ax][ay][az]=d[x][y][z]+1;
                if(ax==el&&ay==er&&az==ec) return;
            // cout<<ax<<' '<<ay<<endl;
                q.push(node(ax,ay,az));
            }
        }
    }

}
int main()
{
    while(cin>>l)
    {
        cin>>r>>c;
        if(!l&&!r&&!c)
            break;
        getchar();
        memset(d,0,sizeof(d));
       for(int i=0;i<l;i++)
       {
           for(int j=0;j<r;j++)
           {
               for(int k=0;k<c;k++)
               {
                   cin>>grid[i][j][k];
                    if(grid[i][j][k]=='S')
                    {
                        sl=i;
                        sr=j;
                        sc=k;
                        grid[i][j][k]='.';
                    }
                    if(grid[i][j][k]=='E')
                    {
                        el=i;
                        er=j;
                        ec=k;
                        grid[i][j][k]='.';
                    }
                }

           }
       }
     //  cout<<endl;
       bfs(node(sl,sr,sc));
       if(d[el][er][ec])
        printf("Escaped in %d minute(s).\n",d[el][er][ec]);
       else
        cout<<"Trapped!"<<endl;
      /* for(int i=0;i<l;i++)
       {
           for(int j=0;j<r;j++)
           {
               for(int k=0;k<c;k++)
                cout<<grid[i][j][k];
               cout<<endl;
           }
           cout<<endl;
       }*/
    }
    return 0;
}