回忆迷宫

问题描述

爱丽丝刚从一处地下迷宫中探险归来, 你能根据她对于自己行动路径的回 亿，帮她画出迷宫地图吗?

迷宫地图是基于二维网格的。爱丽丝会告诉你一系列她在迷宫中的移动步 啝, 每个移动步㵵可能是上下左右四个方向中的一种, 表示爱丽丝往这个方向 走了一格。你需要根据这些移动步骙给出一个迷宫地图, 并满足以下条件:

1. 爱丽丝能在迷宫内的某个空地开始, 顺利的走完她回卜的所有移动步 骤。
2. 迷宫内不存在爱丽丝没有走过的空地。
3. 迷宫是封闭的, 即可通过墙分㤯迷宫内与迷宫外。任意方向的无穷远处 视为迷宫外, 所有不与迷宫外联通的空地都视为是迷宫内。(迷宫地图为四联 通, 即只有上下左右视为联通)
4. 在满足前面三点的前提下, 迷宫的墙的数量要尽可能少。

输入格式

第一行一个正整数 $N$, 表示爱丽丝回忆的步雊数量。

接下来一行 $N$ 个英文字符, 仅包含 UDLR 四种字符, 分别表示上 (Up)、 下 (Down)、左 (Left)、右 (Right)。

输出格式

请通过字符画的形式输出迷宫地图。迷宫地图可能包含许多行, 用字符 ‘*’ 表示墙, 用 ‘ ’（空格）表示非墙。

你的输出需要保证以下条件:

1. 至少有一行第一个字符为 ‘*’ 。
2. 第一行至少有一个字符为 ‘’。
3. 每一行的最后一个字符为‘**’ 。
4. 最后一行至少有一个字符为 ‘*’。

样例输入

17
UUUULLLLDDDDRRRRU

样例输出

 *****
*     *
* *** *
* *** *
* *** *
* 		*
 *****

样例说明

爱丽丝可以把第六行第六个字符作为起点。

外墙墙墙墙墙外 墙内内内内内墙 墙内墙墙墙内墙 墙内墙墙墙内墙 墙内墙墙墙内墙 墙内内内内内墙 外墙墙墙墙墙外

评测用例规模与约定

对于所有数据, $0<n \leq="" 100$.="" <="" div="">

            </div>

            <div>
                
            </div>

            <div>
                
                        <a href="/dist/#/topic?gid=28067d956caa11eeb6c934e6adfb30ff" class="answer-but">查看答案</a>
                
            </div>

        </n>