该文被密码保护。 阅读全文
posted @ 2018-12-14 12:49 Joyemang33 阅读(14) 评论(0) 推荐(1) 编辑
摘要: 题目描述 在平面上,有 $n$ 个圆,记为 $c_1, c_2, \ldots, c_n$ 。我们尝试对这些圆运行这个算法: 1. 找到这些圆中半径最大的。如果有多个半径最大的圆,选择编号最小的。记为 $c_i$ 。 2. 删除 $c_i$ 及与其有交集的所有圆。两个圆有交集当且仅当平面上存在一个点,这个点同时在这两个圆的圆周上或圆内。 3. 重复上面两个步骤直到所有的圆都被删除。 当 $c_i$ 被删除时,若循环中第1步选择的圆是 $c_j$ ,我们说 $c_i$ 被 $c_j$ 删除。对于每个圆,求出它是被哪一个圆删除的。 阅读全文
posted @ 2018-12-14 11:27 Joyemang33 阅读(530) 评论(0) 推荐(0) 编辑