AT_codequeen2025_final_h ライブ

超人气偶像组合 Bit♡Beat 即将在一个非常宽广的会场举办演唱会。 会场被分割为南北方向 $H$ 行、东西方向 $W$ 列的网格，在网格相邻的分界线上设有通道。（详细请参考输入输出示例。） 在每个通道交点（即网格的格点）上，共有 $(H+1)(W+1)$ 个舞台。位于最西北角的舞台出发，向南经过 $r$ 条通道，向东经过 $c$ 条通道后到达的舞台记作舞台 $(r,c)$，其中 $0 \leq r \leq H, 0 \leq c \leq W$。 作为制作人的你，需要为偶像们规划一条从舞台 $(0,0)$ 出发，经过所有通道至少一次，最终返回舞台 $(0,0)$ 的路线。同时，由于时间有限，你希望所有路线中，舞台间移动次数最少的那条被采用。 请你求出从 $(0,0)$ 出发，经过所有通道至少一次并回到 $(0,0)$ 的所有路线中，舞台间移动次数最小的一条，并给出其移动序列。

输入从标准输入按以下格式给出。 > $H$ $W$

设最小舞台间移动次数为 $K$，请输出一个长度为 $K$ 的字符串 $S$，其定义如下： - 从舞台 $(r,c)$ 移动到 $(r',c')$，第 $i$ 次移动时，$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 演唱会的舞台布局如以下图片所示：  例如，可以如下图依次编号的通道移动，从舞台 $(0,0)$ 出发，只需移动 8 次即可经过所有通道。  不可能在小于 8 次移动内经过所有通道并返回 $(0,0)$，因此输出 `RRDLUDLU` 是正确答案。 此外，输出 `RDRULDLU` 等也同样是正确答案。 ### 数据范围 - $1 \leq H, W \leq 100$ - 输入的数值均为整数。 由 ChatGPT 5 翻译