题意
给定 n n n 个雷和 m m m 个排雷火箭。每个雷和排雷火箭都有一个信息 ( x , y , r ) (x, y, r) (x,y,r) ,分别表示圆心坐标和半径。排雷火箭可以引爆圆内的雷。雷被引燃后可以引燃周围其他的雷。求最后有几个雷被引燃。
分析
数据很小,而且 r ≤ 10 r \leq 10 r≤10,说明每个雷(排雷火箭)周围的雷不会很多。
这样,我们可以将雷按照横坐标排序,对于每个雷(排雷火箭) p p p,设一个雷 q q q 与它横坐标的差为 δ = x q − x p \delta = x_q - x_p δ=xq−x