2190: 回收之旅
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：2
通过：1
题目描述
在无限大的二维平面上，有 n 辆滑板车，机器人需要回收所有滑板车到仓库。
机器人可以朝上、下、左、右四个方向移动，每次移动花费一秒钟。
如果机器人移动到一个有滑板车的位置，那么该滑板车会继续朝着同方向移动一个单位。
以此类推，如果滑板车 A 移动的位置也有滑板车 B，则 B 也会继续朝着同方向移动一个单位。
即每个位置至多有一辆滑板车，并且机器人与滑板车不会处于同一位置。
如果滑板车移动到仓库位置，可视为消失。
请找到一种方式，最多花费100000秒将所有滑板车送到仓库。
机器人可以朝上、下、左、右四个方向移动，每次移动花费一秒钟。
如果机器人移动到一个有滑板车的位置，那么该滑板车会继续朝着同方向移动一个单位。
以此类推，如果滑板车 A 移动的位置也有滑板车 B，则 B 也会继续朝着同方向移动一个单位。
即每个位置至多有一辆滑板车，并且机器人与滑板车不会处于同一位置。
如果滑板车移动到仓库位置，可视为消失。
请找到一种方式，最多花费100000秒将所有滑板车送到仓库。
输入格式
第一行为正整数 n，1≤n≤50。
第二行为四个整数 x0,y0,xt,yt，0≤x0,y0,xt,yt≤30。
(x0,y0)表示机器人的初始位置，(xt,yt)表示仓库的初始位置。
接下来n行，每行两个整数 x,y，表示每个滑板车的位置。
第二行为四个整数 x0,y0,xt,yt，0≤x0,y0,xt,yt≤30。
(x0,y0)表示机器人的初始位置，(xt,yt)表示仓库的初始位置。
接下来n行，每行两个整数 x,y，表示每个滑板车的位置。
输出格式
输出若干行，每行内容为up、down、left、right中任一字符串，表示机器人的运动轨迹。
输入样例 复制
样例1：
1
0 0 2 0
1 0
样例2：
8
1 1 4 4
5 4
6 4
3 4
2 4
4 5
4 6
4 3
4 2输出样例 复制
样例1：
right
样例2：
up
up
up
right
right
down
down
down
right
up
up
right
right
right
up
left
left
up
up
up
left
down
down数据范围与提示
样例2的平面图如下：
来源：2022 NCPC
来源：2022 NCPC