T562775 「2025 YAC Round 2」月兔集训中...

题目背景

「2025 YAC Round 2」C 题 ![](https://sukicdn.com/wyx/i/2025/01/16/3xvhi.png) 图片来源:[pixiv_id=120012990](https://www.pixiv.net/artworks/120012990)

题目描述

绵月丰姬正在训练月都的月兔们,她希望这些平时好吃懒作的月兔能够称为月都精锐部队。 月都训练场是一个 $n\times n$ 的网格图,初始情况下每格位置 $(x, y)$ 上都有一只月兔。 绵月丰姬有四种指令,每次发出指令会对网格图中 **所有** 位置的月兔生效。 对于一只位置处于 $(x, y)$ 的月兔: - 指令 `U`:若 $x > 1$,移动到 $(x - 1, y)$;否则,原地不动。 - 指令 `D`:若 $x < n$,移动到 $(x + 1, y)$;否则,原地不动。 - 指令 `L`:若 $y > 1$,移动到 $(x, y - 1)$;否则,原地不动。 - 指令 `R`:若 $y < n$,移动到 $(x, y + 1)$;否则,原地不动。 绵月依姬希望下达一个指令序列,使得 **所有月兔最终都集合在 $(s, t)$ 点**,并且她希望这个指令序列的长度不超过 $3 \times (n - 1)$。

输入格式

输入共一行。 第一行输入三个整数 $n, s, t$($2 \le n \le 500$,$1 \le s, t \le n$),分别表示 网格图大小 和 最终集合点位置。

输出格式

输出一行一个字符串,仅包含 `U`,`D`,`L`,`R` 四种字符,且长度不超过 $3 \times (n - 1)$。表示下达的指令序列。 若有多种正确答案,输出其中一种即可。