#abc051c. [abc051_c]Back and Forth

[abc051_c]Back and Forth

在平面直角坐标系中,有点 Asx,syA(sx,sy) 和 点 Btx,tyB(tx,ty) 保证 sx<txsx<txsy<tysy<ty 并且 sx,sy,tx,tysx,sy,tx,ty 都为整数。

AA 点有一只海豚,它每次可以向上下左右其中一个方向移动一个单位长度。这只海豚想从 AA 点到 BB 点再回到 AA 点再到 BB 点再回到 AA 点。

要求:除了 A,BA,B 点以外,所有格点都不能走第二遍。海豚不能斜着走。

输出一个字符串 S 表示海豚的最短路径, S 中只包括 U,R,D,LU,R,D,L

  • UU:向上走一个单位长度。
  • RR:向右走一个单位长度。
  • DD:向下走一个单位长度。
  • LL:向左走一个单位长度。

输入格式:

一行,sx,sy,tx,tysx,sy,tx,ty

输出格式:

一行,字符串 S

如果有多个最短路径,输出其中任意一个。

Translate by @sqh_let_it_be