1682 問題 B: 數(shù)據(jù)結(jié)構(gòu)-迷宮
時(shí)間限制: 1s
內(nèi)存限制: 32MB 提交: 559 解決: 7
題目描述
有一個(gè) 10 x 10 的迷宮，起點(diǎn)是‘S’，終點(diǎn)是‘E’，墻是‘#’，道路是空格。一個(gè)機(jī)器人從起點(diǎn)走到終點(diǎn)。當(dāng)機(jī)器人走到一個(gè)通道塊，前面已經(jīng)沒有路可走時(shí)，它會轉(zhuǎn)向到當(dāng)前面向的右手方向繼續(xù)走。如果機(jī)器人能夠過，則留下足跡‘*’，如果走不通，則留下標(biāo)記‘!’。
下面給出書中的算法，請你模擬機(jī)器人的走法輸出最終的狀態(tài)。
圖：迷宮算法
輸入
一個(gè) 10 x 10 的二維字符數(shù)組。
輸出
機(jī)器人走過的路徑狀態(tài)。
樣例輸入
########## #S # # # # # # # # ## # # ### # # # # # # # # # ### ## # ## E# ##########
樣例輸出
########## #**#!!!# # # *#!!!# # #**!!## # #*### # #***# # # #***# # # ###*## # ## ****# ##########
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
這次是迷宮類的題目答題，答題形式不作要求 ，歡迎大家來解決問題。