xingheyan的博客

玩家可以发射 m 个排雷火 箭, 小明已经规划好了每个排雷火箭的发射方向, 第 j 个排雷火箭 (xj,yj,rj)表 示这个排雷火箭将会在 (xj,yj)处爆炸, 它的爆炸范围是以半径为 rj 的一个圆, 在其爆炸范围内的炸雷会被引爆。其中有一个关卡的任务如下, 在一个二维平面上放置着 n 个炸雷, 第 ii 个炸雷 (xi,yi,ri) 表示在坐标 (xi,yi) 处 存在一个炸雷, 它的爆炸范围是以半径为 ri 的一个圆。接下来的 n 行, 每行三个整数 xi,yi,ri 表示一个炸雷的信息。

整体思路就是。