poj1328 Radar Installation (贪心)

题意 给n个位于x轴上方的点，和一个半径r，问在x轴上最少多少个圆，可以将所有的点覆盖。 题解 首先，距x轴距离超过r的，显然是不可取的。 对于每个点，我们找一个恰能包含该点的，在x轴上最靠右的圆心， 这样当出现新的枚举右圆心时， ①若出现在该圆心左， 如r=5时，（-4,3）圆心在(0,0），(-3,5)圆心在（-3,0）， 那么更新圆心在-3处即可，对于枚举右圆心，显然右边的圆心是不会出现在左

>>阅读原文<<