?

【題意】：

鮑勃編程一個(gè)機(jī)器人在2d迷宮中導(dǎo)航。
迷宮有一些障礙。空單元格用'。'表示，其中障礙物用'＃'表示。迷宮中有一個(gè)機(jī)器人。它的起始位置用字符“S”表示。這個(gè)位置沒(méi)有任何障礙。迷宮中也有一個(gè)出口。它的位置用字符“E”表示。
這個(gè)位置沒(méi)有任何障礙。機(jī)器人只能向上，向左，向右或向下移動(dòng)。
當(dāng)鮑勃編程機(jī)器人時(shí)，他寫(xiě)下由0到3位數(shù)字組成的一串?dāng)?shù)字。
他打算為每個(gè)數(shù)字對(duì)應(yīng)一個(gè)不同的方向，機(jī)器人會(huì)按照指示，以達(dá)到出口。
不幸的是，他忘記了實(shí)際上把方向分配給數(shù)字。
機(jī)器人會(huì)選擇一些隨機(jī)的數(shù)字映射到不同的方向。
機(jī)器人將不同的數(shù)字映射到不同的方向。
然后機(jī)器人將按照給定的字符串依次按照指示和選擇的映射。
?如果一個(gè)指令會(huì)導(dǎo)致機(jī)器人離開(kāi)迷宮的邊緣或碰到障礙物，那么機(jī)器人就會(huì)崩潰。
如果機(jī)器人在任何時(shí)候到達(dá)出口，那么機(jī)器人將停止遵循任何進(jìn)一步的指示。
鮑勃在調(diào)試他的機(jī)器人時(shí)遇到了麻煩，所以他想確定數(shù)字映射到機(jī)器人出口的方向的數(shù)量。
輸入第一行輸入將包含兩個(gè)整數(shù)n和m（2≤n，m≤50），表示迷宮的尺寸。接下來(lái)的n行將包含每個(gè)m個(gè)字符，表示迷宮。迷宮中的每個(gè)角色將是'。'，'＃'，'S'或'E'。在迷宮里將會(huì)有一個(gè)“S”和一個(gè)“E”。

最后一行將包含單個(gè)字符串s（1≤| s |≤100） - 給予機(jī)器人的指令。 s的每個(gè)字符都是從0到3的數(shù)字。

打印一個(gè)整數(shù)，將數(shù)字映射到將導(dǎo)致機(jī)器人退出的方向的數(shù)目。

轉(zhuǎn)載于:https://www.cnblogs.com/Roni-i/p/8149250.html

總結(jié)

以上是生活随笔為你收集整理的Goodbye 2017 B的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。