1479.
拯救世界-星际大战
时间限制 1000 ms
内存限制 128 MB
        外星人逐渐逼近,为了保护地球,现在决定直接在外空进行战斗。
        现在我们有N个导弹。需要在最短的时间内,用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同,但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目标,使每个导弹到其目标的距离之和最小。
输入数据
输出数据
每个导弹到其目标距离之和的最小值。结果保留3位小数。
样例输入
复制
1
10 1
6 -1
\n
· \n
· \n