#abc051c. [abc051_c]Back and Forth
[abc051_c]Back and Forth
在平面直角坐标系中,有点 和 点 保证 , 并且 都为整数。
在 点有一只海豚,它每次可以向上下左右其中一个方向移动一个单位长度。这只海豚想从 点到 点再回到 点再到 点再回到 点。
要求:除了 点以外,所有格点都不能走第二遍。海豚不能斜着走。
输出一个字符串 S
表示海豚的最短路径,
S
中只包括 。
- :向上走一个单位长度。
- :向右走一个单位长度。
- :向下走一个单位长度。
- :向左走一个单位长度。
输入格式:
一行,。
输出格式:
一行,字符串 S
。
如果有多个最短路径,输出其中任意一个。
Translate by @sqh_let_it_be