FOJ Problem 1111 Radar Installation

題目大意： 在海邊有N個小島，他們距離海岸的距離爲Dn。如今準備在海岸線上佈置若干個雷達，雷達半徑爲Di。問如何設置使雷達數量最少且覆蓋所有小島。c++ 解題思路： 如何求出雷達的位置是本題的關鍵，換個角度看，咱們能夠以小島爲圓心，雷達半徑爲半徑畫圓，圓在海岸線上所截取的線段能夠做爲一個區間，在這個區間內的任何位置放置雷達均可以覆蓋該小島。而後求出每個小島對應的區間，利用貪心算法就能夠將問題轉換爲

>>阅读原文<<