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[][][] ;
 int tur[][] = {-, , , , , , , -, , , , , , , , , , -} ;
 struct node
 {
     int x,y,z,step;
 };
 void bfs()
 {
     queue<node> q ;
     node begin={,,,};
     map[][][] =  ;
     q.push(begin) ;
     while(!q.empty())
     {
         node p = q.front() ;
         q.pop() ;
         for(int i=; i<; i++)
         {
             node temp = p ;
             temp.x += tur[i][] ;
             temp.y += tur[i][] ;
             temp.z += tur[i][] ;
             if(temp.x==a-&&temp.y==b-&&temp.z==c-&&temp.step<=T)
             {
                 printf("%d\n", temp.step+) ;
                 return ;
             }

             if(temp.x>=&&temp.x<a&&temp.y>=&&temp.y<b&&temp.z>=&&temp.z<c&&!map[temp.x][temp.y][temp.z])
             {
                 map[temp.x][temp.y][temp.z] =  ;
                 temp.step++ ;
                 q.push(temp) ;
             }
         }
     }
     printf("-1\n") ;
     return ;
 }
 int main()
 {
     int t ;
     scanf("%d", &t) ;
     while(t--){
         scanf("%d%d%d%d", &a, &b, &c, &T) ;
         for(int i=; i<a; i++)
             for(int j=; j<b; j++)
                 for(int k=; k<c; k++)
                     scanf("%d", &map[i][j][k]) ;
        if(map[a-][b-][c-]||a+b+c->T)
         {
             printf("-1\n") ;
             continue ;
         }
         if(a==&&b==&&c==)
         {
             printf("0\n") ;
             continue ;
         }
         bfs() ;
     }
     return  ;
 }