1253 胜利大逃亡

文章目录

1253 胜利大逃亡

题意：

思路：

将BFS原来二维的部分改成三维，其余部分均不变即可。
注：

用cin读入要关流，否则会超时

读入优化代码：

std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
std::cout.tie(nullptr);

AC代码：

#include<bits/stdc++.h>typedef long long ll;const int N = 60,M = 2e4+10,INF = 0x3f3f3f3f,mod = 1e9+7;
struct Node{int x,y,z,step;
}que[N*N*N];int a,b,c,t;
bool g[N][N][N],book[N][N][N];
int ne[6][3] = {{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};bool OK(int x,int y,int z)
{if(x<1||y<1||z<1||x>a||y>b||z>c||book[x][y][z]||g[x][y][z])return false;return true;
}void bfs()
{int tail = -1,head = 0;que[++tail] = {1,1,1};book[1][1][1] = true;while(tail >= head){auto temp = que[head++];if(temp.x == a && temp.y == b && temp.z == c){std::cout<<temp.step<<'\n';return;}if(temp.step>t)continue;for(int i = 0 ; i < 6 ; i++){int tx = temp.x + ne[i][0];int ty = temp.y + ne[i][1];int tz = temp.z + ne[i][2];if(!OK(tx,ty,tz))continue;book[tx][ty][tz] = true;que[++tail] = {tx,ty,tz,temp.step+1};}}std::cout<<-1<<'\n';
}int main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);int T;std::cin>>T;while(T--){std::cin>>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++)std::cin>>g[i][j][k],book[i][j][k] = false;bfs();}
}

BFS——1253 胜利大逃亡相关推荐

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 ...
BFS——1429 胜利大逃亡(续)
1429 胜利大逃亡(续) 文章目录 1429 胜利大逃亡(续) 题意: 思路: 本题的重点在于标记数组,除了基本的坐标 ( x , y ) (x,y) (x,y)以外,在同一位置是否有某个钥匙显然会 ...
HD 1253 胜利大逃亡(bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是 ...

BFS——1253 胜利大逃亡

1253 胜利大逃亡

文章目录

BFS——1253 胜利大逃亡相关推荐

最新文章

热门文章