hdu1253 胜利大逃亡（BFS）

简单的搜索题，以往做的都是二维的，这个是三维的，建好图之后按照以前的做法来就行了；

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#define INF 1<<30
#define N 55
using namespace std;
int a[N][N][N],b[N][N][N];
struct que
{
    int x,y,z,s;
};
que q[N*N*N];
int main()
{
    int T,t,A,B,C,i,j,k,K;
    int head,tail,flag,tx,ty,tz;
    int next[6][3]= {{0,1,0},{1,0,0},{0,-1,0},{-1,0,0},{0,0,1},{0,0,-1}};
    scanf("%d",&T);
    while(T--)
    {
        memset(b,0,sizeof(b));
        memset(q,0,sizeof(q));
        memset(a,0,sizeof(a));
        scanf("%d%d%d%d",&A,&B,&C,&t);
        for(i=0; i<A; i++)
            for(k=B-1; k>=0; k--)
                for(j=0; j<C; j++)
                    scanf("%d",&a[i][j][k]);
        b[0][0][B-1]=1;
        head=tail=1;
        q[tail].x=q[tail].y=q[tail].s=0;
        q[tail].z=B-1;
        tail++;
        flag=0;
        while(head<tail)
        {
            for(K=0; K<6; K++)
            {
                tx=q[head].x+next[K][0];
                ty=q[head].y+next[K][1];
                tz=q[head].z+next[K][2];
                if(tx<0||ty<0||tz<0||tx>A-1||ty>C-1||tz>B-1)
                    continue;
                if(a[tx][ty][tz]==0&&b[tx][ty][tz]==0)
                {
                    b[tx][ty][tz]=1;
                    q[tail].x=tx;
                    q[tail].y=ty;
                    q[tail].z=tz;
                    q[tail].s=q[head].s+1;
                    tail++;
                    if(tz==0&&tx==A-1&&ty==C-1)
                    {
                        flag=1;
                        break;
                    }
                }
            }
            if(flag)
                break;
            head++;
        }
        if(q[tail-1].s>t||flag==0)//一定不要忘记加flag=0，巨坑，因为它也可能出不去，出不去的话也是输出-1的；
            printf("-1\n");
        else
            printf("%d\n",q[tail-1].s);
    }
    return 0;
}