洛谷P1352 雷達安裝

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