AtCoder Beginner Contest 051
C
Back and Forth
AtCoder
⌀ 968
原题
← BD →
翻译中…

Problem Statement

翻译中…

Dolphin resides in two-dimensional Cartesian plane, with the positive $x$-axis pointing right and the positive $y$-axis pointing up. Currently, he is located at the point $(sx,sy)$. In each second, he can move up, down, left or right by a distance of $1$. Here, both the $x$- and $y$-coordinates before and after each movement must be integers. He will first visit the point $(tx,ty)$ where $sx < tx$ and $sy < ty$, then go back to the point $(sx,sy)$, then visit the point $(tx,ty)$ again, and lastly go back to the point $(sx,sy)$. Here, during the whole travel, he is not allowed to pass through the same point more than once, except the points $(sx,sy)$ and $(tx,ty)$. Under this condition, find a shortest path for him.

翻译中…

Constraints

翻译中…
  • $-1000 ≤ sx < tx ≤ 1000$
  • $-1000 ≤ sy < ty ≤ 1000$
  • $sx,sy,tx$ and $ty$ are integers.
翻译中…

Input

翻译中…

The input is given from Standard Input in the following format:

翻译中…

sx sy tx ty

翻译中…

Output

翻译中…

Print a string $S$ that represents a shortest path for Dolphin. The $i$-th character in $S$ should correspond to his $i$-th movement. The directions of the movements should be indicated by the following characters:

翻译中…
  • U: Up
  • D: Down
  • L: Left
  • R: Right
翻译中…

If there exist multiple shortest paths under the condition, print any of them.

翻译中…

样例

Input #1
0 0 1 2
Output #1
UURDDLLUUURRDRDDDLLU
One possible shortest path is: - Going from $(sx,sy)$ to $(tx,ty)$ for the first time: $(0,0)$ → $(0,1)$ → $(0,2)$ → $(1,2)$ - Going from $(tx,ty)$ to $(sx,sy)$ for the first time: $(1,2)$ → $(1,1)$ → $(1,0)$ → $(0,0)$ - Going from $(sx,sy)$ to $(tx,ty)$ for the second time: $(0,0)$ → $(-1,0)$ → $(-1,1)$ → $(-1,2)$ → $(-1,3)$ → $(0,3)$ → $(1,3)$ → $(1,2)$ - Going from $(tx,ty)$ to $(sx,sy)$ for the second time: $(1,2)$ → $(2,2)$ → $(2,1)$ → $(2,0)$ → $(2,-1)$ → $(1,-1)$ → $(0,-1)$ → $(0,0)$
Input #2
-2 -2 1 1
Output #2
UURRURRDDDLLDLLULUUURRURRDDDLLDL
题目信息
题号
abc051_c
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。