问题3466--最小配对3466: 最小配对
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
一个平面内有N个点,你的任务是将这N个点配对(N为偶数,且<=20),使得每一个点恰好在一个配对中,所有点对中两点距离之和最小。
输入
第一行n
接下来的n行,每行两个整数,表示横纵坐标
输出
一个数,所有点对中两点距离之和最小值 精确到小数点后两位
样例输入
4
1 1
1 2
100 1
100 2
样例输出
2.00
来源/分类
[提交] [状态]