← 返回题目列表

AtCoder · codequeen2025_final_h

H. 直播

中文机器翻译题面 查看原题

配点 : 550 点

問題文

超人气偶像组合Bit♡Beat将在非常大的场地进行演出。

演出场地分南北。 H 行,从东到西 W 它被分成网格的柱子,网格的边缘有通道。 (详情请参考输入/输出示例。)

在通道的每个交叉口 有 (H+1)(W+1) 个阶段,从最西北的阶段开始向南延伸。 r 书,东 c 舞台主要通道之外的舞台。 写为 (r,c) (0 \le r \le H , 0 \le c \le W) 。

作为制作人,您可以 从 (0,0) 开始并遵循所有段落。 1 多次通过后再次上台 我正在考虑一条带我回到 (0,0) 的路线。然而,由于时间限制,我们希望使用一条在各个阶段之间需要较少行程的路线。 在返回

(0,0) 开始并遵循所有段落。 1 多次通过后再次上台 我正在考虑一条带我回到 (0,0) 的路线中,请找到一条使阶段之间的移动次数最少的路线。

制約

  • 1\le H ,W\le 100
  • 所有输入的值均为整数

入力

输入是按以下格式从标准输入给出的。

H W

出力

阶段之间的最小移动次数 下面定义的长度为 K 作为,下面定义的长度 K 字符串 S 。

  • i 该阶段位于第一步之前。 (r,c) ,运动后的阶段 (r',c') 如果是这样, S 的 i 字符定义如下。 当
    • r+1=r' 时: S_i= D
    • r-1=r' 时: S_i= U
    • c+1=c' 时: S_i= R
    • c-1=c' 时: S_i= L

入力例 1

1 2

出力例 1

RRDLUDLU

现场舞台如下图所示。

例如,舞台 从 (0,0) 开始,按照下图中过道上写的数字顺序移动, 您可以浏览 8 动作中的所有段落。

8 用不到一招的时间浏览所有段落 您无法返回到 (0,0) ,所以 输出 RRDLUDLU 是正确答案。 除了

另外, 如果RRDLUDLU 输出类似 RDRULDLU 的内容也是正确的。


入力例 2

1 1

出力例 2

DRUL

入力例 3

2 2

出力例 3

DDRUURDDLURLLURL