poj1328 Radar Installation (貪心)

題意 給n個位於x軸上方的點，和一個半徑r，問在x軸上最少多少個圓，可以將所有的點覆蓋。 題解 首先，距x軸距離超過r的，顯然是不可取的。 對於每個點，我們找一個恰能包含該點的，在x軸上最靠右的圓心， 這樣當出現新的枚舉右圓心時， ①若出現在該圓心左， 如r=5時，（-4,3）圓心在(0,0），(-3,5)圓心在（-3,0）， 那麼更新圓心在-3處即可，對於枚舉右圓心，顯然右邊的圓心是不會出現在左

>>阅读原文<<