问题 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)