POJ 2251 Dungeon Master（广搜，三维，简单）

题目

简单的3d广搜，做法类似与 hdu 的 胜利大逃亡

#define  _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
using namespace std;
#define MAXN 32
char map[MAXN][MAXN][MAXN];
int a,b,c;
bool vis[MAXN][MAXN][MAXN];
struct tt
{
    int x,y,z,step;
};
queue<tt>q;
int xx[]={,,,-,,};
int yy[]={,-,,,,};
int zz[]={,,,,,-};
int bfs(int sx,int sy,int sz,int ex,int ey,int ez)
{
    if(a==&&b==&&c==)return ;
    while(!q.empty())
        q.pop();
    memset(vis,false,sizeof(vis));
    tt front,rear,temp;
    front.x=sx;front.y=sy;front.z=sz;front.step=;
    q.push(front);
    vis[sx][sy][sz]=true;
    while(!q.empty())
    {
        temp=q.front();
        q.pop();
        if(temp.x==ex&&temp.y==ey&&temp.z==ez)
            return temp.step;//原来是这个放错地方了，应该对出栈的数据进行检验
        for(int i=;i<;i++)
        {
            rear.x=temp.x+xx[i];
            rear.y=temp.y+yy[i];
            rear.z=temp.z+zz[i];
            rear.step=temp.step+;
            if(rear.x>=&&rear.x<a&&rear.y>=&&rear.y<b&&rear.z>=&&rear.z<c&&map[rear.x][rear.y][rear.z]!='#'&&vis[rear.x][rear.y][rear.z]==false)
            {
                q.push(rear);
                vis[rear.x][rear.y][rear.z]=true;
            }
        }
    }
    return ;
}

int main()
{
    int i,j,k,ans,ex,ey,ez,sx,sy,sz;
    while(scanf("%d%d%d",&a,&b,&c)!=EOF)
    {
        if(a==&&b==&&c==)break;
        for(i=;i<a;i++)
        {
            for(j=;j<b;j++)
            {
                scanf("%s",map[i][j]);
                for(k=;k<c;k++)
                {
                    if(map[i][j][k]=='S')
                        sx=i,sy=j,sz=k;
                    if(map[i][j][k]=='E')
                        ex=i,ey=j,ez=k;
                }
            }
        }
        ans=bfs(sx,sy,sz,ex,ey,ez);
        if(ans==)
            printf("Trapped!\n");
        else
            printf("Escaped in %d minute(s).\n",ans);
    }
    return ;
}