HDU 1253 三维数组的图上找最短路

题目大意:

从三维空间的(0,0,0)出发到（a-1,b-1,c-1)，每移动一个都要时间加一，计算最短时间

根据六个方向，开个bfs，像spfa那样计算最短路径就行了，但是要1200多ms，也不知道有没有更好的方法

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 using namespace std;
 int dp[][][] , a , b , c;
 bool wall[][][] , vis[][][];
 int dir[][] = {{,,} , {,,} , {,,} , {,,-} , {,-,} , {-,,}};
 struct Node{
     int x , y , z;
     Node(int x =  , int y =  , int z = ):x(x),y(y),z(z){}
 };
 queue<Node> q;

 bool ok(int x , int y , int z)
 {
     if(x< || x>=a) return false;
     if(y< || y>=b) return false;
     if(z< || z>=c) return false;
     if(wall[x][y][z]) return false;
     return true;
 }

 int main()
 {
   //  freopen("a.in" , "r" , stdin);
     int T , t , w;
     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" , &w);
                     if(w) wall[i][j][k] = true;
                     else wall[i][j][k] = false;
                 }
         memset(dp , 0x3f , sizeof(dp));
         memset(vis ,  , sizeof(vis));
         dp[][][] = ;
         q.push(Node(,,));
         while(!q.empty()){
             Node u = q.front();
             q.pop();
             vis[u.x][u.y][u.z] = false;
             for(int i =  ; i< ; i++){
                 Node v;
                 v.x = u.x+dir[i][];
                 v.y = u.y+dir[i][];
                 v.z = u.z+dir[i][];
                 if(ok(v.x,v.y,v.z)){
                     if(dp[v.x][v.y][v.z] > dp[u.x][u.y][u.z] + ){
                         dp[v.x][v.y][v.z] = dp[u.x][u.y][u.z] + ;
                         if(!vis[v.x][v.y][v.z]){
                             q.push(v);
                             vis[v.x][v.y][v.z] = true;
                         }
                     }
                 }
             }
         }

         if(dp[a-][b-][c-] > t) puts("-1");
         else printf("%d\n" , dp[a-][b-][c-]);
     }
     return ;
 }