给定2D平面中的2N点,您必须将它们分组为N对,使得所有对的点之间的总距离是最小可能值.所需的输出只是总和.
换句话说,如果a1,a2,... an分别是第一,第二......和第n对的点之间的距离,那么(a1 + a2 + ... an)应该是最小的.
让我们考虑这个测试用例,如果2*5点是: {20,20},{40,20},{10,10},{2,2},{240,6},{12,12 },{100,120},{6,48},{12,18},{0,0}
所需的输出是237.
这不是我的功课,我对不同的方法而不是蛮力很好奇.