#P1901. 2024.08.18-DJ-第2题-农机喷洒

2024.08.18-DJ-第2题-农机喷洒

题目内容

在农机的果树作业模式中,需要农机从起始点出发,经过所有的果树并在果树所在位置进行喷洒作用,最后回到起始点。

假设农机作业起始点的坐标为 [0,0][0,0],现有一个果园有 NN 颗果树需要作业,需要给出这个果园作业的最短作业路径的长度。

提示:完整作业路径包含从起点出发再回到起点的部分;

输入描述

第一行为数据行数(可忽略,总是为 22)和果树数量 NN1N101 \le N \le 10

第二行为果树的横坐标序列 XX

第三行为果树的纵坐标序列 YY

1000Xi,Yi1000-1000 \le X_i,Y_i \le 1000

输出描述

输出该农场果树作业的最短作业路径长度,保留 1515 位小数.

2 3
1 3 5
2 4 6
15.703171902898823

说明

1,31,3 出发只能在自己 22 出发先变成 [1,2][1,2],再变成 [2,3][2,3]