两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2677 問(wèn)題 O: 藍(lán)橋杯2022年第十三屆省賽真題-回憶迷宮

時(shí)間限制: 1s 內(nèi)存限制: 512MB 提交: 760 解決: 102
題目描述

愛(ài)麗絲剛從一處地下迷宮中探險(xiǎn)歸來(lái),你能根據(jù)她對(duì)于自己行動(dòng)路徑的回憶,幫她畫(huà)出迷宮地圖嗎? 

迷宮地圖是基于二維網(wǎng)格的。愛(ài)麗絲會(huì)告訴你一系列她在迷宮中的移動(dòng)步驟,每個(gè)移動(dòng)步驟可能是上下左右四個(gè)方向中的一種,表示愛(ài)麗絲往這個(gè)方向走了一格。你需要根據(jù)這些移動(dòng)步驟給出一個(gè)迷宮地圖,并滿(mǎn)足以下條件: 

1、愛(ài)麗絲能在迷宮內(nèi)的某個(gè)空地開(kāi)始,順利的走完她回憶的所有移動(dòng)步驟。 

2、迷宮內(nèi)不存在愛(ài)麗絲沒(méi)有走過(guò)的空地。 

3、迷宮是封閉的,即可通過(guò)墻分隔迷宮內(nèi)與迷宮外。任意方向的無(wú)窮遠(yuǎn)處視為迷宮外,所有不與迷宮外聯(lián)通的空地都視為是迷宮內(nèi)。(迷宮地圖為四聯(lián)通,即只有上下左右視為聯(lián)通) 

4、在滿(mǎn)足前面三點(diǎn)的前提下,迷宮的墻的數(shù)量要盡可能少。 

輸入

第一行一個(gè)正整數(shù) N,表示愛(ài)麗絲回憶的步驟數(shù)量。

接下來(lái)一行 N 個(gè)英文字符,僅包含 UDLR 四種字符,分別表示上(Up)、下(Down)、左(Left)、右(Right)。 

輸出

請(qǐng)通過(guò)字符畫(huà)的形式輸出迷宮地圖。迷宮地圖可能包含許多行,用字符 ‘*’ 表示墻,用 ‘ ’(空格)表示非墻。

你的輸出需要保證以下條件:

1、至少有一行第一個(gè)字符為 ‘*’。

2、第一行至少有一個(gè)字符為 ‘*’。

3、每一行的最后一個(gè)字符為 ‘*’。

4、最后一行至少有一個(gè)字符為 ‘*’。

樣例輸入
17
UUUULLLLDDDDRRRRU
樣例輸出
 ***** 
*     *
* *** *
* *** *
* *** *
*     *
 ***** 
提示

愛(ài)麗絲可以把第六行第六個(gè)字符作為起點(diǎn)。

外墻墻墻墻墻外

墻內(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)墻

外墻墻墻墻墻外

對(duì)于所有數(shù)據(jù),0 < N ≤ 100.

比賽公告

每天30題

漏油!漏油!漏油!

漏油!漏油!漏油!

漏油!漏油!漏油!

漏油!漏油!漏油!