題目 1682:
數(shù)據(jù)結構-迷宮
時間限制: 2s
內存限制: 96MB 提交: 559 解決: 7
題目描述
有一個 10 x 10 的迷宮，起點是‘S’，終點是‘E’，墻是‘#’，道路是空格。一個機器人從起點走到終點。當機器人走到一個通道塊，前面已經(jīng)沒有路可走時，它會轉向到當前面向的右手方向繼續(xù)走。如果機器人能夠過，則留下足跡‘*’，如果走不通，則留下標記‘!’。
下面給出書中的算法，請你模擬機器人的走法輸出最終的狀態(tài)。
圖：迷宮算法
輸入格式
一個 10 x 10 的二維字符數(shù)組。
輸出格式
機器人走過的路徑狀態(tài)。
樣例輸入
########## #S # # # # # # # # ## # # ### # # # # # # # # # ### ## # ## E# ##########
樣例輸出
########## #**#!!!# # # *#!!!# # #**!!## # #*### # #***# # # #***# # # ###*## # ## ****# ##########