#P17865. 传送
传送
G. 传送
你在一条数轴上,初始位置是 ,家的位置是 。你需要依次到访 。
你可以向任意方向行走。在任意时刻,还可以免费进行以下任一种操作,次数不限:
- 传送到家的当前位置;
- 将家移动到你当前所在的位置。
这些操作也可以在行走途中进行,家的位置不要求属于给定的 。求完成依次到访所需的最小行走总距离。
输入格式
第一行测试组数 。每组第一行 ,第二行 个整数 。
,,所有测试的 之和不超过 。
输出格式
每组输出一行最小行走距离。
4
1
7 0
2
0 10 5
3
0 4 2 0
3
-2 3 -2 3
0
10
6
8