hdu 1253(bfs)

http://acm.hdu.edu.cn/showproblem.php?pid=1253

　　　题目不难，简单的BFS加一点剪枝，不过让人郁闷的是用G++提交一直CE，用C++一次AC。最后还是XSY发现的问题，将我保存时间的变量time改成了T然后就A掉了...

　　　这下是记住了，以后再也不用time这名了！

 

 

#include<cstdio>
#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 ;
     int y ;
     int z ;
     int curtime ;
};
void bfs(){
    queue<node> q ;
    node begin ;
    begin.x =  0 ;
    begin.y =  0 ;
    begin.z =  0 ;
    begin.curtime =  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.curtime<=T){
                printf( " %d\n ", temp.curtime+ 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.curtime ++ ;
                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= 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\n ") ;
             continue ;
        }
         if(a== 1&&b== 1&&c== 1){
            printf( " 0\n ") ;
             continue ;
        }
        bfs() ;
    }
     return  0 ;
}