HDU-1253-胜利大逃亡

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=52;
struct node
{
int x;
int y;
int z;
int ans;
}q[1000001];
int a,b,c,t,ans,map[maxn][maxn][maxn];
int movex[6]={1,-1,0,0,0,0},movey[6]={0,0,1,-1,0,0},movez[6]={0,0,0,0,1,-1};
bool vis[maxn][maxn][maxn];
void BFS()
{
memset(vis,0,sizeof(vis));
int pre=0,last=0;
q[last++]=(node){1,1,1,0};
while(pre<last)
{
node v=q[pre++];
if(v.x==a&&v.y==b&&v.z==c)
{
ans=v.ans;
return;
}
if(v.ans>t)
return;
for(int i=0;i<6;i++)
{
int itx=v.x+movex[i];
int ity=v.y+movey[i];
int itz=v.z+movez[i];
if(map[itx][ity][itz]!=0||vis[itx][ity][itz])
continue;
vis[itx][ity][itz]=1;
q[last++]=(node){itx,ity,itz,v.ans+1};
}
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
ans=-1;
memset(map,1,sizeof(map));
scanf("%d%d%d%d",&a,&b,&c,&t);
for(int i=1;i<=a;i++)
for(int j=1;j<=b;j++)
for(int k=1;k<=c;k++)
scanf("%d",&map[i][j][k]);
BFS();
printf("%d\n",ans);
}
return 0;
}