题目背景
JYY 最近迷上了一款塔防游戏,在游戏里 JYY 除了建设建筑,还可以使用炸弹对屏幕上的敌人进行范围杀伤。
游戏地图可以简单认为是一个二维平面。JYY 建造了个建筑,每个建筑都是一个圆,其中第个建筑的圆心位于且半径为。地图上一共有个敌人,一个敌人可以近似看成一个平面上的点,其中第个敌人位于。JYY 可以使用一枚可以设置半径的炸弹,可以设置一个不超过的范围,然后选择平面上的一个点引爆,范围内的所有敌人全部消灭。
当然,由于炸弹威力巨大,如果爆炸范围接触到 JYY 的建筑,那么 JYY 的建筑也会受到损伤。(注:如果炸弹的爆炸范围仅接触到了 JYY 建筑的边界,则不会对 JYY 的建筑造成损伤;如果敌人出现在了爆炸范围的边界,则该敌人被消灭)JYY 可以自由控制炸弹的爆炸地点和爆炸半径。作为一个保守的玩家,他希望在保证自己建筑毫发无损的情况下,消灭尽量多的敌人。