/ OPS / 题库 /

拯救世界-星际大战

拯救世界-星际大战

##描述##
外星人逐渐逼近,为了保护地球,现在决定直接在外空进行战斗。
现在我们有N个导弹。需要在最短的时间内,用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同,但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目标,使每个导弹到其目标的距离之和最小。

##输入格式##
第一行输入N(N<=20)
接下来N行每行包含一个坐标(x,y),表示一个导弹,-10000<x,y<10000,且x,y为整数。
接下来N行每行包含一个坐标(x,y),表示一个目标,-10000<x,y<10000,且x,y为整数。

##输出格式##
每个导弹到其目标距离之和的最小值。结果保留3位小数。

##样例输入##
1
10 1
6 -1

##样例输出##
4.472

信息

ID
3245
难度
5
分类
category1category2 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者