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的数字。

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

  • 相关阅读:
    Mecanim分析
    Mecanim 动作复用示例
    Unity3D FPS帧数修改
    Unity游戏暂停之Update与FixedUpdate区别
    我对程序开发流程的理解
    Zygote进程【1】——Zygote的诞生
    Android之SDK、NDK、JNI和so文件
    Android的4种文件类型Java,class,dex,apk
    android系统架构解析
    Android ART运行时与Dalvik虚拟机
  • 原文地址:https://www.cnblogs.com/Roni-i/p/8149250.html
Copyright © 2011-2022 走看看