P2360 地下城主 AC于2018.9.11

原题

题目描述

你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。每走一小格花费一分钟时间。

你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？

//据说出口藏有神器。

输入输出格式

输入格式：

第一行输入L R C（L为地牢的层数，R为每层小格的行数，C为每层小格的列数，其中1<=L,R,C<=30）。

第二行开始输入L层地牢的格局，每一层有R行，每行有C个小格，两层地牢中间有空行隔开。

输入的文件中，“S”代表你的起始点，“E”代表你所要到达的出口，“#”为小格被岩石占据，“.”表示没有被岩石占据。

输出格式：

输出包含一行，当你可以顺利到达出口时请输出：

“Escaped in x minute(s).”，x代表你所花费的最短时间；

否则请输出：“Trapped!”。

输入输出样例

输入样例#1： 

3 4 5
S....
.###.
.##..
###.#

#####
#####
##.##
##...

#####
#####
#.###
####E

输出样例#1： 

Escaped in 11 minute(s).

说明

来源：POJ 2251

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
using namespace std;
int l,m,n,outx,outy,outz,inx,inz,iny,s,x,y,z;
int tox[7]={0,1,0,-1,0,0,0};
int toy[7]={0,0,1,0,-1,0,0};
int toz[7]={0,0,0,0,0,1,-1};
int a[101][101][101],b[101][101][101],d[1000001][5];
char c;
int main()
{
    int t=0,w=1,i,j,k;
    scanf("%d%d%d",&l,&m,&n);
    for(i=1;i<=l;i++)
    for(j=1;j<=m;j++)
    for(k=1;k<=n;k++)
    {
        cin>>c;
        if(c=='S')
        inx=i,iny=j,inz=k;
        else if(c=='E')
        outx=i,outy=j,outz=k;
        else if(c=='#')
        a[i][j][k]=1;
    }
    b[inx][iny][inz]=1;
    d[1][1]=inx;
    d[1][2]=iny;
    d[1][3]=inz;
    d[1][4]=0;
    while(t<w)
    {
        t++;
        for(i=1;i<=6;i++)
        {
            x=d[t][1]+tox[i];
            y=d[t][2]+toy[i];
            z=d[t][3]+toz[i];
            if(x<1||x>l||y<1||y>m||z<1||z>n)
            continue;
            if(!a[x][y][z]&&!b[x][y][z])
            {
                w++;
                b[x][y][z]=1;
                d[w][1]=x;
                d[w][2]=y;
                d[w][3]=z;
                d[w][4]=d[t][4]+1;
            }
            if(x==outx&&y==outy&&z==outz)
            {
                printf("Escaped in %d minute(s).",d[w][4]);
                return 0;
            }
        }
    }
    printf("Trapped!");
    return 0;
}