HDU_1253 胜利大逃亡(BFS)

　　纠结一晚上，注意细节啊！！！（看到有很多解题报告都用<queue>，我不太喜欢用STL的东西。。。）

My Code:

#include <iostream>#include <cstdio>#include <cstring>

using namespace std;

const int N = 51;

struct node{int x;int y;int z;int t;}q[N*N*N];

int d[6][3] = {{1, 0, 0}, {-1, 0, 0}, {0, 1, 0}, {0, -1, 0}, {0, 0, -1}, {0, 0, 1}};int map[N][N][N];int ans, T, X, Y, Z;

int bfs(){int f = 0, r = 0, i;    node p;    map[0][0][0] = 1;    q[0].x = 0; q[0].y = 0;    q[0].z = 0; q[0].t = 0;while(f <= r)    {        p = q[f++];

for(i = 0; i < 6; i++)        {int a = p.x + d[i][0];int b = p.y + d[i][1];int c = p.z + d[i][2];if(a >= 0 && a < X && b >= 0 && b < Y && c >= 0 && c < Z && !map[a][b][c])            {if(a == X-1 && b == Y-1 && c == Z-1 && p.t+1 <= T)                {                    ans = p.t + 1;return 1;                }r++;                map[a][b][c] = 1;                q[r].x = a;                q[r].y = b;                q[r].z = c;                q[r].t = p.t+1;            }        }    }return 0;}

int main(){//freopen("data.in", "r", stdin);    int t, i, j, k;    scanf("%d", &t);while(t--)    {        scanf("%d%d%d%d", &X, &Y, &Z, &T);

        memset(map, 0, sizeof(map));

for(i = 0; i < X; i++)for(j = 0; j < Y; j++)for(k = 0; k < Z; k++)                    scanf("%d", &map[i][j][k]);        ans = 0;if(bfs())            printf("%d\n", ans);else            printf("-1\n");    }return 0;}

HDU_1253 胜利大逃亡(BFS)相关推荐

HDU-1253 胜利大逃亡 (BFS)
好吧,上次刚傻完这次又傻了一次,先粘题目吧. 题目:HDU-1253 胜利大逃亡题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253 题目: 胜利大 ...
HD 1253 胜利大逃亡(bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是 ...
HDU1253：胜利大逃亡(BFS)
Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C ...
胜利大逃亡 --- bfs记录
Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩 ...
HDU - 1253 胜利大逃亡 BFS
https://vjudge.net/problem/HDU-1253 AC代码 #include<cstdio> #include<iostream> #include< ...
HDU 胜利大逃亡（BFS）
HDOJ 1253 胜利大逃亡 (BFS) Problem Description BFS 完整代码 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是I ...
HDU 1429 胜利大逃亡(续) (BFS+位压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429 胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) ...
[ACM] hdu 1253 胜利大逃亡（三维BFS）
胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这但是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,能够被表示 ...
hdu 1429 胜利大逃亡(续) bfs+状态压缩
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...

HDU_1253 胜利大逃亡(BFS)

HDU_1253 胜利大逃亡(BFS)相关推荐

最新文章

热门文章