HDU - 1253 胜利大逃亡 BFS

https://vjudge.net/problem/HDU-1253

AC代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
#include<cstring>
using namespace std;
const int N=55;
int a,b,c,t;
int g[N][N][N];
int bk[N][N][N];
int tx[]={1,-1,0,0,0,0};
int ty[]={0,0,1,-1,0,0};
int tz[]={0,0,0,0,1,-1};
struct node{int x,y,z,step;
}t1,t2;
int main()
{int n;scanf("%d",&n);while(n--){scanf("%d %d %d %d",&a,&b,&c,&t);memset(g,0,sizeof g);memset(bk,0,sizeof bk);for(int i=0;i<a;i++)for(int j=0;j<b;j++)for(int k=0;k<c;k++)scanf("%d",&g[i][j][k]);queue<node> q;t1.x=0;t1.y=0; t1.z=0;t1.step=0;bk[0][0][0]=1;q.push(t1);while(q.size()){t1=q.front();q.pop();int f=0;for(int i=0;i<6;i++){t2.x=t1.x+tx[i];t2.y=t1.y+ty[i];t2.z=t1.z+tz[i];if(t2.x>=0 && t2.x<a && t2.y>=0 && t2.y<b && t2.z>=0 && t2.z<c && !g[t2.x][t2.y][t2.z] && !bk[t2.x][t2.y][t2.z]){t2.step=t1.step+1;bk[t2.x][t2.y][t2.z]=1;if(abs(t2.x-a+1)+abs(t2.y-b+1)+abs(t2.z-c+1)+t2.step>t)continue;q.push(t2);if(t2.x==a-1 && t2.y==b-1 && t2.z==c-1 && t2.step<=t){f=1;break;}}}if(f)break;}if(q.size())cout<<t2.step<<endl;elsecout<<"-1"<<endl;}return 0;
}

HDU - 1253 胜利大逃亡 BFS相关推荐

HDU 1253 - 胜利大逃亡
HDU 1253 - 胜利大逃亡 Problem: a* b* c 立方体,从(1,1,1)到(a,b,c),最短路<=限制时间 Solution: BFS Code: #include< ...
[ACM] hdu 1253 胜利大逃亡（三维BFS）
胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这但是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,能够被表示 ...
HDU 1253 胜利大逃亡
胜利大逃亡 Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID: 1253 ...
HDOJ 1253 HDU 1253 胜利大逃亡 ACM 1253 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1253 题目描述: ...
HDU 1253.胜利大逃亡
胜利大逃亡 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusP ...
HDU 1253 胜利大逃亡题解
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU 1253 胜利大逃亡
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
hdu 1253 胜利大逃亡（BFS）
题目链接:点击链接三维的BFS,刚开始一直超内存,超无语...... 改了n多次终于AC了 #include <iostream> #include <stdio.h> # ...
HD 1253 胜利大逃亡(bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是 ...

HDU - 1253 胜利大逃亡 BFS

AC代码

HDU - 1253 胜利大逃亡 BFS相关推荐

最新文章

热门文章