3Ddungeon-------三维搜索-----偷个懒 把 亡命逃窜 的代码修改了一下 拿来用了

题 很简单  就是给一个   三维的迷宫然后 开你起始地点 S 问你能不能到达 出口 E 能的话 需要多长时间 ?

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;
 int a,b,c,visited[][][],mark;
 char a1[][][];
 int b1[][]={,,,-,,,,,,,,-,,,,,-,};
 struct node
 {
     int x,y,z,step;
 };
 queue<node>Q;
 void BFS(int x,int y,int z)
 {
     node q={x,y,z,};
     visited[x][y][z]=;
     Q.push(q);
     while(!Q.empty())
     {
         node e=Q.front();
         Q.pop();
         for(int i=;i<;i++)
         {
             if(mark)
                 return ;
             q.x=e.x+b1[i][],q.y=e.y+b1[i][],q.z=e.z+b1[i][];
             if(q.x>=&&q.x<a&&q.y>=&&q.y<b&&q.z>=&&q.z<c&&!visited[q.x][q.y][q.z]&&a1[q.x][q.y][q.z]!='#')   //  没有 超出 范围   并且 没有访问 且  不是墙
             {
                 visited[q.x][q.y][q.z]=;
                 q.step=e.step+;
                 Q.push(q);
                 if(a1[q.x][q.y][q.z]=='E')
                 {
                     mark=q.step;
                 }
             }
         }
     }
 }
 int main()
 {
     int t,sx,sy,sz;
     while(scanf("%d%d%d",&a,&b,&c),(a||b||c))
     {
         for(int i=;i<a;i++)
             for(int j=;j<b;j++)
             for(int q=;q<c;q++)
         {
             scanf("  %c",&a1[i][j][q]);
             if(a1[i][j][q]=='S')
             {
                 sz=i;
                 sx=j;
                 sy=q;
             }
         }
         memset(visited,,sizeof(visited));
         mark=;
         while(!Q.empty())
             Q.pop();
         BFS(sx,sy,sz);
         if(mark)
             printf("Escaped in %d minute(s).\n",mark);
         else
             printf("Trapped!\n");
     }
     return ;
 }