P2360 地下城主

    • 278通过
    • 933提交
  • 题目提供者 NIatraucthoi
  • 评测方式 云端评测
  • 标签 搜索
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    你参加了一项秘密任务,在任务过程中你被困在了一个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

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。