hdu1253 胜利大逃亡 你妹 弄了一下午,交了13次 重新打一遍居然了 晕死,被水题淹到了

#include<stdio.h>
#define max 51

int map[max][max][max],a,b,c,t;
int next[6][3]={{0,0,1},{0,1,0},{1,0,0},{-1,0,0},{0,-1,0},{0,0,-1}};
struct point 
{
	int x,y,z;
	int time;
}queue[max*max*max];

int bfs()
{
	int head=0,tail=1,xi,yi,zi,j;
	queue[head].x=0;
	queue[head].y=0;
	queue[head].z=0;
	queue[head].time=0;
	map[0][0][0]=1;
	while(head<tail)
	{
		for(j=0;j<6;j++)
		{
			xi=queue[head].x+next[j][0];
			yi=queue[head].y+next[j][1];
			zi=queue[head].z+next[j][2];
			if(xi<a && yi<b && zi<c && map[xi][yi][zi]==0 && xi>=0 && yi>=0 && zi>=0 )
			{
				if(xi==a-1 && yi==b-1 && zi==c-1)
					return queue[head].time+1;
				else if(queue[head].time<t-1)
				{
					map[xi][yi][zi]=1;
					queue[tail].x=xi;
					queue[tail].y=yi;
					queue[tail].z=zi;
					queue[tail++].time=queue[head].time+1;
				}
			}
		}
		head++;
	}
	return -1;

}

int main()
{
	int i,j,k,n;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d%d%d",&a,&b,&c,&t);
		for(i=0;i<a;i++)
			for(j=0;j<b;j++)
				for(k=0;k<c;k++)
					scanf("%d",&map[i][j][k]);
			printf("%d\n",bfs());
	}
	return 0;
}

 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值