hdu 1253 3维迷宫 在规定时间内能否出迷宫 （3维BFS）

题意：有一个人要在魔王回来之前逃出城堡。1表示墙，0表示路。魔王将在T分钟后回到城堡 起点可以是墙，但是人能走出。而终点也可以是墙，那自然就走不出了，但是要判断。

剪枝：如果终点是门或者从起点到终点的最短时间都大于t ，直接输出 -1。

Sample Input
1
3 3 4 20 //a b c T
0 1 1 1
0 0 1 1
0 1 1 1
1 1 1 1
1 0 0 1
0 1 1 1
0 0 0 0
0 1 1 0
0 1 1 0

Sample Output
11

# include <cstdio>
# include <cmath>
# include <iostream>
# include <cstring>
# include <algorithm>
# include <queue>
using namespace std ;

int a, b, c, T;
int map[51][51][51] ;
int tur[6][3] = {-1, 0, 0, 1, 0, 0, 0, -1, 0, 0, 1, 0, 0, 0, 1, 0, 0, -1} ;
struct node
{
    int x,y,z,step;
};
void bfs()
{
    queue<node> q ;
    node begin={0,0,0,0};
    map[0][0][0] = 1 ;
    q.push(begin) ;
    while(!q.empty())
    {
        node p = q.front() ;
        q.pop() ;
        for(int i=0; i<6; i++)
        {
            node temp = p ;
            temp.x += tur[i][0] ;
            temp.y += tur[i][1] ;
            temp.z += tur[i][2] ;
            if(temp.x==a-1&&temp.y==b-1&&temp.z==c-1&&temp.step<=T)
            {
                printf("%d
", temp.step+1) ;
                return ;
            }
 
            if(temp.x>=0&&temp.x<a&&temp.y>=0&&temp.y<b&&temp.z>=0&&temp.z<c&&!map[temp.x][temp.y][temp.z])
            {
                map[temp.x][temp.y][temp.z] = 1 ;
                temp.step++ ;
                q.push(temp) ;
            }
        }
    }
    printf("-1
") ;
    return ;
}
int main()
{
    int t ;
    scanf("%d", &t) ;
    while(t--){
        scanf("%d%d%d%d", &a, &b, &c, &T) ;
        for(int i=0; i<a; i++)
            for(int j=0; j<b; j++)
                for(int k=0; k<c; k++)
                    scanf("%d", &map[i][j][k]) ;
       if(map[a-1][b-1][c-1]||a+b+c-3>T)
        {
            printf("-1
") ;
            continue ;
        }
        if(a==1&&b==1&&c==1)
        {
            printf("0
") ;
            continue ;
        }
        bfs() ;
    }
    return 0 ;
}