zoukankan      html  css  js  c++  java
  • Goodbye 2017 B

    【题意】:

    鲍勃编程一个机器人在2d迷宫中导航。
    迷宫有一些障碍。空单元格用'。'表示,其中障碍物用'#'表示。迷宫中有一个机器人。它的起始位置用字符“S”表示。这个位置没有任何障碍。迷宫中也有一个出口。它的位置用字符“E”表示。
    这个位置没有任何障碍。机器人只能向上,向左,向右或向下移动。
    当鲍勃编程机器人时,他写下由0到3位数字组成的一串数字。
    他打算为每个数字对应一个不同的方向,机器人会按照指示,以达到出口。
    不幸的是,他忘记了实际上把方向分配给数字。
    机器人会选择一些随机的数字映射到不同的方向。
    机器人将不同的数字映射到不同的方向。
    然后机器人将按照给定的字符串依次按照指示和选择的映射。
     如果一个指令会导致机器人离开迷宫的边缘或碰到障碍物,那么机器人就会崩溃。
    如果机器人在任何时候到达出口,那么机器人将停止遵循任何进一步的指示。
    鲍勃在调试他的机器人时遇到了麻烦,所以他想确定数字映射到机器人出口的方向的数量。
    输入第一行输入将包含两个整数n和m(2≤n,m≤50),表示迷宫的尺寸。接下来的n行将包含每个m个字符,表示迷宫。迷宫中的每个角色将是'。','#','S'或'E'。在迷宫里将会有一个“S”和一个“E”。

    最后一行将包含单个字符串s(1≤| s |≤100) - 给予机器人的指令。 s的每个字符都是从0到3的数字。

    打印一个整数,将数字映射到将导致机器人退出的方向的数目。

  • 相关阅读:
    在Spring Bean的生命周期中各方法的执行顺序
    java面试宝典
    js代码中实现页面跳转的几种方式
    APP测试学习:系统资源分析
    APP测试学习:webview性能分析
    APP测试学习:app启动性能分析
    App测试学习:自动遍历测试
    性能测试学习:jmeter通过代理录制、回放请求
    Docker学习五:如何搭建私有仓库
    Docker学习四:容器基本操作
  • 原文地址:https://www.cnblogs.com/Roni-i/p/8149250.html
Copyright © 2011-2022 走看看