愛麗絲剛從一處地下迷宮中探險歸來,你能根據(jù)她對于自己行動路徑的回憶,幫她畫出迷宮地圖嗎?
迷宮地圖是基于二維網(wǎng)格的。愛麗絲會告訴你一系列她在迷宮中的移動步驟,每個移動步驟可能是上下左右四個方向中的一種,表示愛麗絲往這個方向走了一格。你需要根據(jù)這些移動步驟給出一個迷宮地圖,并滿足以下條件:
1、愛麗絲能在迷宮內(nèi)的某個空地開始,順利的走完她回憶的所有移動步驟。
2、迷宮內(nèi)不存在愛麗絲沒有走過的空地。
3、迷宮是封閉的,即可通過墻分隔迷宮內(nèi)與迷宮外。任意方向的無窮遠處視為迷宮外,所有不與迷宮外聯(lián)通的空地都視為是迷宮內(nèi)。(迷宮地圖為四聯(lián)通,即只有上下左右視為聯(lián)通)
4、在滿足前面三點的前提下,迷宮的墻的數(shù)量要盡可能少。
第一行一個正整數(shù) N,表示愛麗絲回憶的步驟數(shù)量。
接下來一行 N 個英文字符,僅包含 UDLR 四種字符,分別表示上(Up)、下(Down)、左(Left)、右(Right)。
請通過字符畫的形式輸出迷宮地圖。迷宮地圖可能包含許多行,用字符 ‘*’ 表示墻,用 ‘ ’(空格)表示非墻。
你的輸出需要保證以下條件:
1、至少有一行第一個字符為 ‘*’。
2、第一行至少有一個字符為 ‘*’。
3、每一行的最后一個字符為 ‘*’。
4、最后一行至少有一個字符為 ‘*’。
17 UUUULLLLDDDDRRRRU
***** * * * *** * * *** * * *** * * * *****
愛麗絲可以把第六行第六個字符作為起點。
外墻墻墻墻墻外
墻內(nèi)內(nèi)內(nèi)內(nèi)內(nèi)墻
墻內(nèi)墻墻墻內(nèi)墻
墻內(nèi)墻墻墻內(nèi)墻
墻內(nèi)墻墻墻內(nèi)墻
墻內(nèi)內(nèi)內(nèi)內(nèi)內(nèi)墻
外墻墻墻墻墻外
對于所有數(shù)據(jù),0 < N ≤ 100.
第十三屆藍橋杯大賽軟件賽省賽 Java 大學(xué) B 組 | |
---|---|
C題 | |
D題 | |
E題 | |
F題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項:
1. 不要使用 package 語句。
2. 選手代碼的主類名必須為:Main,否則會被判為無效代碼。
3. 如果程序中引用了類庫,在提交時必須將 import 語句與程序的其他部分同時提交。
4. 只允許使用 Java 自帶的類庫。
5. 提交時,注意選擇使用Java語言。
本比賽結(jié)束依舊可以訓(xùn)練,見題集2022年第十三屆藍橋杯大賽軟件類省賽Java大學(xué)B組真題