← 返回比赛

已结束 GESP巅峰赛#33

← 上一题下一题 →

A7331 | $单向配送$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

平面上有 $n$ 个投递点，第 $i$ 个投递点坐标为 $(x_i,y_i)$。 骑手从起点 $(A_x,A_y)$ 出发，最后需要到达终点 $(B_x,B_y)$。在整个过程中，他只能执行下面三种移动： - $(x,y)\to(x+1,y)$ - $(x,y)\to(x,y+1)$ - $(x,y)\to(x,y-1)$ 每移动一次耗时 $1$，在投递点停下交付不额外耗时。 要求他在途中访问所有投递点至少一次，然后到达终点。已知一定存在可行路线。 请你求出最短总时间。

输入格式

第一行一个整数 $t$，表示测试组数。 对于每组数据： - 第一行五个整数 $n,A_x,A_y,B_x,B_y$； - 第二行 $n$ 个整数 $x_1,x_2,\dots,x_n$； - 第三行 $n$ 个整数 $y_1,y_2,\dots,y_n$。

输出格式

对每组数据输出一个整数，表示最短时间。

输入输出样例

输入 #1

4
1 2 3 5 2
4
4
3 1 3 5 2
3 4 3
5 4 1
6 1 2 7 3
5 2 3 5 5 3
6 4 3 1 4 1
5 6 9 8 6
7 7 7 7 7
3 1 8 8 3

输出 #1

C++ 编辑器

输入

输出