标签：HDU ch && read 逃亡 yy xx 1253 zz

HDU 1253 - 胜利大逃亡

Problem: a* b* c 立方体，从（1,1,1）到（a,b,c），最短路<=限制时间

Solution: BFS

Code:

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
inline ll read() {
	ll x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') {
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') {
		x=(x<<1)+(x<<3)+ch-'0';
		ch=getchar();
	}
	return x*f;
}
int t,a,b,c,ti,ans;
int mp[55][55][55];
int vis[55][55][55];
int dx[6]={-1,1,0,0,0,0};
int dy[6]={0,0,-1,1,0,0};
int dz[6]={0,0,0,0,-1,1};
struct node{
	int x,y,z,cnt;
};
int solve(int x,int y,int z){
	node p={x,y,z,0};
	queue<node>q;
	q.push(p);
	vis[x][y][z]=1;
	while(!q.empty()){
		node t=q.front();
		q.pop();
		if(t.x==a&&t.y==b&&t.z==c&&t.cnt<=ti) return t.cnt;
		for(int i=0;i<6;i++){
			int xx=t.x+dx[i],yy=t.y+dy[i],zz=t.z+dz[i];
			if(xx<1||xx>a||yy<1||yy>b||zz<1||zz>c||vis[xx][yy][zz]||mp[xx][yy][zz]) continue;
		    vis[xx][yy][zz]=1;
		    q.push({xx,yy,zz,t.cnt+1});
		}
	}
	return -1;
}
int main() {
	t=read();
	while(t--){
		a=read(),b=read(),c=read(),ti=read();
		for(int i=1;i<=a;i++){
			for(int j=1;j<=b;j++){
				for(int k=1;k<=c;k++){
					mp[i][j][k]=read();
				}
			}
		} 
		memset(vis,0,sizeof(vis));
		ans=solve(1,1,1);
		printf("%d\n",ans);
	}
	return 0;
}

标签：HDU,ch,&&,read,逃亡,yy,xx,1253,zz
来源： https://blog.csdn.net/Frankie_Ku/article/details/115419470

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。