码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1253 胜利大逃亡(BFS)

时间:2014-07-29 21:57:42      阅读:394      评论:0      收藏:0      [点我收藏+]

标签:os   io   for   html   htm   amp   ios   hdu   

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;
struct node{
    int x,y,z,step;
};
int ma[51][51][51];
int A,B,C,T;
int mv[6][3] = {{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0,0,-1}};
//bool vis[51][51][51];开标记数组爆了两次内存,果断删掉
void BFS()
{
    queue<node>q;
    node f,t;
    f.x = 0; f.y = 0; f.z = 0; f.step = 0;
    q.push(f);
    ma[f.x][f.y][f.z] = 1;
    while(!q.empty())
    {
        t = q.front();
        q.pop();
        if(t.x==A-1&&t.y==B-1&&t.z==C-1 && t.step <= T)
        {
            printf("%d\n",t.step);
            return;
        }
        for(int i = 0;i<6;i++)
        {
            f.x = t.x + mv[i][0];
            f.y = t.y + mv[i][1];
            f.z = t.z + mv[i][2];
            if(0<=f.x && f.x<A&& 0<=f.y&&f.y<B&&0<=f.z&&f.z<C &&ma[f.x][f.y][f.z]==0)
            {
                f.step = t.step + 1;
                ma[f.x][f.y][f.z] = 1;
                q.push(f);
            }
        }
    }
    puts("-1");
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d",&A,&B,&C,&T);
        for(int i = 0;i < A;i++)
        {
            for(int j = 0;j < B;j++)
            {
                for(int k = 0;k < C;k++)
                {
                    scanf("%d",&ma[i][j][k]);
                }
            }
        }
        BFS();
    }
    return 0;
}


HDU 1253 胜利大逃亡(BFS),布布扣,bubuko.com

HDU 1253 胜利大逃亡(BFS)

标签:os   io   for   html   htm   amp   ios   hdu   

原文地址:http://blog.csdn.net/wjw0130/article/details/38277117

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!