Description

\n经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 \n时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径\n的平方和。
\n某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。
\n
\n【提示】
\n两个点(x1, y1)、(x2, y2)之间距离的平方是(x1−；；； x2)^2+(y1−；；；y2)^2。
\n两套系统工作半径r1、r2 的平方和，是指r1、r2 分别取平方后再求和，即r1^2+r2^2。
\n
\n【样例 1 说明】
\n样例1 中要拦截所有导弹，在满足最小使用代价的前提下，两套系统工作半径的平方分
\n别为18 和0。
\n【样例2 说明】
\n样例中的导弹拦截系统和导弹所在的位置如下图所示。要拦截所有导弹，在满足最小使用代价的前提下，两套系统工作半径的平方分别为20 和10。
\n

统计

递交统计

NOIP2010普及组第3题 导弹拦截

信息

状态

开发

支持

关于

还没有账户？

登录

NOIP2010普及组第3题导弹拦截