题目描述:空间中有 n 个点 (P_0,P_1,dots,P_{n-1}),把他们配成(n/2)对((n) 是偶数),使得每个点恰好再一个点对中。
要求所有点对中,两点的距离之和应尽量小。其中,(n leq 20, mid x_i mid,mid y_i mid, mid z_i mid leq 10000.)
分析:
题目描述:空间中有 n 个点 (P_0,P_1,dots,P_{n-1}),把他们配成(n/2)对((n) 是偶数),使得每个点恰好再一个点对中。
要求所有点对中,两点的距离之和应尽量小。其中,(n leq 20, mid x_i mid,mid y_i mid, mid z_i mid leq 10000.)
分析: