4226: 最优配对问题(match)
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
【题目描述】
平面上有n个点P1,P2,...,Pn,你的任务是把它们配成n/2对(n是偶数)，使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。n<=20,|xi|,|yi|<=10000。
【输入格式】
第一行输入n(2到20之间的偶数)
接下来n行，每行输入两个整数表示xi,yi。|xi|,|yi|<=10000。
【输出格式】
输出最小配对距离。答案保留两位小数。
【样例输入输出】
|
match.in |
match.out |
|
4 8730 9323 -3374 3929 -7890 -6727 1257 4689 |
20366.60 |