hdu 1253 胜利大逃亡 (深搜）

//Time 531ms,Memory 1228K

#include<stdio.h>
#include<string.h>
int map[50][50][50],t,t1,vis[50][50][50],dx[6]={0,0,0,0,1,-1},dy[6]={0,1,0,-1,0,0},dz[6]={1,0,-1,0,0,0},a,b,c;
void f(int x,int y,int z)
{
    int i,nx,ny,nz;t1++;
    for(i=0;i<6;i++)
    {
        nx=x+dx[i];ny=y+dy[i];nz=z+dz[i];
        if(nx<0 || nx>a-1 || ny<0 || ny>b-1 || nz<0 || nz>c-1 || map[nx][ny][nz]==1) continue;
        if(vis[nx][ny][nz]!=-1 && t1>=vis[nx][ny][nz]) continue;
        vis[nx][ny][nz]=t1;
        if((nx==a-1 && ny==b-1 && nz==c-1) || t-t1<a+b+c-nx-ny-nz-3)
        {
            t1--;return;
        }
        else f(nx,ny,nz);
    }
    t1--;return;
}
int main()
{
    int i,j,k,n,x=0,y=0,z=0;
    scanf("%d",&n);
    while(n--)
    {
        memset(vis,-1,sizeof(vis));t1=0;
        scanf("%d%d%d%d",&a,&b,&c,&t);
        for(i=0;i<a;i++)
        {
            for(j=0;j<b;j++)
            {
                for(k=0;k<c;k++)
                    scanf("%d",&map[i][j][k]);
            }
        }
        vis[0][0][0]=0;f(x,y,z);
        printf("%d\n",vis[a-1][b-1][c-1]);
    }
    return 0;
}