关键是在平面内找一个圆心使得到每个点的距离都不相等。 100个点,每两点画出他们的中垂线,那么平面内存在不被中垂线穿过的点。 随便选取一个作为圆心O,则由于O到这100个点距离都不一样,选取适当地半径即可覆盖K个点,而不覆盖100-K个点
此算法的最重要的目的是圆每次扩张时,只能包括一个点,这就要求圆中心不能到两个点的距离相等。
关键是在平面内找一个圆心使得到每个点的距离都不相等。 100个点,每两点画出他们的中垂线,那么平面内存在不被中垂线穿过的点。 随便选取一个作为圆心O,则由于O到这100个点距离都不一样,选取适当地半径即可覆盖K个点,而不覆盖100-K个点
此算法的最重要的目的是圆每次扩张时,只能包括一个点,这就要求圆中心不能到两个点的距离相等。