请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 拯救世界-星际大战 描述 Description   　　外星人逐渐逼近，为了保护地球，现在决定直接在外空进行战斗。 　　现在我们有N个导弹。需要在最短的时间内，用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同，但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目标，使每个导弹到其目标的距离之和最小。 输入格式 Input Format   第一行输入N(N<=20) 接下来N行每行包含一个坐标(x,y)，表示一个导弹，-10000<x,y<10000，且x,y为整数。 接下来N行每行包含一个坐标(x,y)，表示一个目标，-10000<x,y<10000，且x,y为整数。 输出格式 Output Format   每个导弹到其目标距离之和的最小值。结果保留3位小数。 样例输入 Sample Input   1 10 1 6 -1 样例输出 Sample Output   4.472 Flag 　　 题号 　　P1228 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 71 | Processed Time : 51 ms | Server Time : 2025/4/27 17:45:39