1328 區間貪心

主要的思路就是將這個題目轉換一下去求。題目上面說，雷達只會在x軸上面，那麼我們就可以去算一下大致的幾種情況： 第一種，雷達全面覆蓋的到。那麼轉換一下思路。 第二種，存在幾個特殊的，比較高的位置，雷達無法覆蓋，就是雷達最高爲m，但是他的位置高度超過了m，所以直接輸出-1. 思路就是我們可以把每一個點轉換一下，看成一個圓，去思考一下。如果點可以被覆蓋的到，那麼圓與x軸就會相交或者相切，以半徑爲雷達m範

>>阅读原文<<