问题 C: 不论你距我多远，哪怕刀山火海我愿为你走天下
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：402
解决：326
题目描述
小T和她的男神位于一个二维坐标平面上，x和y轴的正方向分别是水平向右和竖直向上。
小T位于点(sx, sy)，男神位于点(tx, ty)，满足男神在小T的右上方。
小T到每次可以向上或向下或向左或向右移动一个单位，她要到他的身旁(tx, ty)，再回到她自己原来的位置(sx, sy)，再回到他的身旁(tx, ty)，再回到自己原来的位置(sx, sy)。
请输出一种最短的走法，满足：除了(sx, sy)和(tx, ty)外，不经过同一个点两次。
小T位于点(sx, sy)，男神位于点(tx, ty)，满足男神在小T的右上方。
小T到每次可以向上或向下或向左或向右移动一个单位，她要到他的身旁(tx, ty)，再回到她自己原来的位置(sx, sy)，再回到他的身旁(tx, ty)，再回到自己原来的位置(sx, sy)。
请输出一种最短的走法，满足：除了(sx, sy)和(tx, ty)外，不经过同一个点两次。
输入
一行用空格隔开的4个整数sx, sy, tx, ty （-1000≤sx, sy, tx, ty≤1000）
代表小T的起始位置(sx, sy)和男神的位置(tx, ty)
代表小T的起始位置(sx, sy)和男神的位置(tx, ty)
输出
输出一种小T的合法路径，分别用UDLR来代表每一步的上下左右，具体可见样例及解释
请按样例的方式来走QAQ
请按样例的方式来走QAQ
样例输入 复制
0 0 1 2样例输出 复制
UURDDLLUUURRDRDDDLLU提示
从(sx, sy)到(tx, ty)：(0,0)->(0,1)->(0,2)->(1,2)
从(tx, ty)到(sx, xy)：(1,2)->(1,1)->(1,0)->(0,1)
从(sx, sy)到(tx, ty)：(0,0)->(-1,0)->(-1,1)->(-1,2)->(-1,3)->(0,3)->(1,3)->(1,2)
从(tx, ty)到(sx, xy)：(1,2)->(2,2)->(2,1)->(2,0)->(2,-1)->(1,-1)->(0,-1)->(0,0)
从(tx, ty)到(sx, xy)：(1,2)->(1,1)->(1,0)->(0,1)
从(sx, sy)到(tx, ty)：(0,0)->(-1,0)->(-1,1)->(-1,2)->(-1,3)->(0,3)->(1,3)->(1,2)
从(tx, ty)到(sx, xy)：(1,2)->(2,2)->(2,1)->(2,0)->(2,-1)->(1,-1)->(0,-1)->(0,0)