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[35][35][55],mark;
char a1[35][35][35];
int b1[6][3]={1,0,0,-1,0,0,0,0,1,0,0,-1,0,1,0,0,-1,0};
struct node
{
    int x,y,z,step;
};
queue<node>Q;
void BFS(int x,int y,int z)
{
    node q={x,y,z,0};
    visited[x][y][z]=1;
    Q.push(q);
    while(!Q.empty())
    {
        node e=Q.front();
        Q.pop();
        for(int i=0;i<6;i++)
        {
            if(mark)
                return ;
            q.x=e.x+b1[i][0],q.y=e.y+b1[i][1],q.z=e.z+b1[i][2];
            if(q.x>=0&&q.x<a&&q.y>=0&&q.y<b&&q.z>=0&&q.z<c&&!visited[q.x][q.y][q.z]&&a1[q.x][q.y][q.z]!='#')   //  没有 超出 范围   并且 没有访问 且  不是墙
            {
                visited[q.x][q.y][q.z]=1;
                q.step=e.step+1;
                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=0;i<a;i++)
            for(int j=0;j<b;j++)
            for(int q=0;q<c;q++)
        {
            scanf("  %c",&a1[i][j][q]);
            if(a1[i][j][q]=='S')
            {
                sz=i;
                sx=j;
                sy=q;
            }
        }
        memset(visited,0,sizeof(visited));
        mark=0;
        while(!Q.empty())
            Q.pop();
        BFS(sx,sy,sz);
        if(mark)
            printf("Escaped in %d minute(s).
",mark);
        else
            printf("Trapped!
");
    }
    return 0;
}