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

2677 問題 F: 藍橋杯2022年第十三屆省賽真題-回憶迷宮

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

愛麗絲剛從一處地下迷宮中探險歸來,你能根據(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題

字符統(tǒng)計

D題

最少刷題數(shù)

E題

求階乘

F題

最大子矩陣

G題

數(shù)組切分

H題

回憶迷宮

I題

紅綠燈

J題

拉箱子

注意事項:

1. 不要使用 package 語句。

2. 選手代碼的主類名必須為:Main,否則會被判為無效代碼。

3. 如果程序中引用了類庫,在提交時必須將 import 語句與程序的其他部分同時提交。

4. 只允許使用 Java 自帶的類庫。

5. 提交時,注意選擇使用Java語言。


本比賽結(jié)束依舊可以訓(xùn)練,見題集2022年第十三屆藍橋杯大賽軟件類省賽Java大學(xué)B組真題