洛谷P1352 雷達安裝

題目描述 描述： 假設海岸線是一條無限延伸的直線。它的一側是陸地，另一側是海洋。每一座小島是在海面上的一個點。雷達必須安裝在陸地上（包括海岸線），並且每個雷達都有相同的掃描範圍d。你的任務是建立儘量少的雷達站，使所有小島都在掃描範圍之內。 數據使用笛卡爾座標系，定義海岸線爲x軸。在x軸上方爲海洋，下方爲陸地。 樣例1如圖所示 輸入輸出格式 輸入格式： 第一行包括2個整數n和d，n是島嶼數目，d是雷

>>阅读原文<<