POJ1328 Radar Installation（區間貪心）

題目地址：http://poj.org/problem?id=1328 題目大意： 題意：多組數據輸入，每組數據第一行給出N，R接着有N組小島座標，雷達半徑爲R。X軸以上是海洋，X軸以下是陸地，雷達只能部署到X軸上，輸出覆蓋海洋上N個小島最少需要多少雷達，如果不能完全覆蓋，輸出-1； 思路：假設雷達在小島上，那麼雷達覆蓋範圍和X軸就有相交區間，記錄下這個區間的左右極限，接着就是區間覆蓋問題，有重疊

>>阅读原文<<