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的數字。
打印一個整數,將數字映射到將導致機器人退出的方向的數目。
轉載于:https://www.cnblogs.com/Roni-i/p/8149250.html
總結
以上是生活随笔為你收集整理的Goodbye 2017 B的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PyCharm----快捷键
- 下一篇: maven打包项目的时候找不到jar包,