HBC16601[NOIP2010]导弹拦截题解

一点都不欢乐算法基础篇 2023-11-20 04:23:02 43 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截，当工作半径为0时，则能够拦截与它位置恰好相同的导弹，但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径，而当天的使用代价，就是所有系统工作半径的平方和，某天，雷达捕捉到敌国的导弹来袭，由于该系统尚处于试验阶段，所以只有两套系统投入工作，如果现在的要求是拦

经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。