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 ;

 }