在农机的果树作业模式中,需要农机从起始点出发,经过所有的果树并在果树所在位置进行喷洒作用,最后回到起始点。
假设农机作业起始点的坐标为 [0,0],现有一个果园有 N 颗果树需要作业,需要给出这个果园作业的最短作业路径的长度。
提示:完整作业路径包含从起点出发再回到起点的部分;
第一行为数据行数(可忽略,总是为 2)和果树数量 N (1≤N≤10)
第二行为果树的横坐标序列 X
第三行为果树的纵坐标序列 Y
−1000≤Xi,Yi≤1000
输出该农场果树作业的最短作业路径长度,保留 15 位小数.
2 3
1 3 5
2 4 6
15.703171902898823
从 1,3 出发只能在自己 2 出发先变成 [1,2],再变成 [2,3]
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.