雷達設備【問題轉化+區間貪心】

根據題意，可以知道也就是有k個區間，要求每個區間至少包含一個點，也就是把陸地這個點轉化成區間，如圖所示，只要雷達在這交線上結果就成立，也就是可以覆蓋到陸地。所以問題就轉化求k個區間每個區間至少包含一個點，求最少需要多少個點。 算法步驟： 1.通過勾股定理算出區間範圍，len = sqrt(R*R – y*y), 左端點x – len, 右端點x + len. 2.然後將區間按右端點從小到大排序 3

>>阅读原文<<