杭电 oj 1253胜利大逃亡

需要三维数组，没什么特别可以直接用队列的模板，注意就是时间问题。

ac代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include<queue>

using namespace std;

struct p{
int x,y,z;
}now,nex;

int a,b,c,d;
int pla[55][55][55];
int vis[55][55][55];
int dpla[55][55][55];
int fangxiang[6][3]={{0,0,1},{0,1,0},{1,0,0},{0,0,-1},{0,-1,0},{-1,0,0}};

void bfs(int x,int y,int z)
{
    queue<p>q;
    now.x=x;
    now.y=y;
    now.z=z;
    vis[x][y][z]=1;
    dpla[x][y][z]=0;
    q.push(now);
    while(!q.empty())
    {
        now=q.front();
        q.pop();
        for(int i=0;i<6;i++)
        {
           nex.x=now.x+fangxiang[i][0];
           nex.y=now.y+fangxiang[i][1];
           nex.z=now.z+fangxiang[i][2];
           if(nex.x>=0&&nex.x<b&&nex.y>=0&&nex.y<c&&nex.z>=0&&nex.z<a&&!vis[nex.x][nex.y][nex.z]&&pla[nex.x][nex.y][nex.z]==0)
           {
               dpla[nex.x][nex.y][nex.z]=dpla[now.x][now.y][now.z]+1;
               vis[nex.x][nex.y][nex.z]=1;
               if(nex.x==b-1&&nex.y==c-1&&nex.z==a-1)
               {
                   if(dpla[nex.x][nex.y][nex.z]<=d)
                   printf("%d\n",dpla[nex.x][nex.y][nex.z]);
                   else
                    printf("-1\n");
                   return;
               }
               q.push(nex);
           }
        }
    }
    printf("-1\n");
    return;
}
int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            memset(vis,0,sizeof(vis));
            scanf("%d%d%d%d",&a,&b,&c,&d);
            for(int i=0;i<a;i++)
            {
                for(int j=0;j<b;j++)
                {
                    for(int k=0;k<c;k++)
                    {
                        scanf("%d",&pla[j][k][i]);
                    }
                }
            }
            bfs(0,0,0);
        }
    }
    return 0;
}