摘要: 题意 给定平面上 $n$ 个圆,每次选择半径最大的圆,将与其相交或相切的圆全部删去,输出每个圆是被哪个圆删去的。 Solution 显然地,有 $\mathcal{O}(n^2)$ 做法,枚举两个圆,并 $\mathcal{O}(1)$ 判断它们是否相交或相切,即 $\sqrt{(x_a-x_b)^ 阅读全文
posted @ 2023-11-01 22:20 Che_001 阅读(18) 评论(0) 推荐(0)