fzuoj1111Radar Installation (貪心)

fzuoj1111Radar Installation (貪心) 題目大意是在海岸線佈置n個雷達,要求雷達的範圍要包含所有的小島; 思路:逆向思維把小島看成一個個範圍,與海岸線的交集,從最左端的開始找 (貪心最左端的點),接着不用一個一個去遍歷,直接用前一個的右端點去替換下一個的左端點。。。。直至最後一個點。大致思想就是貪心,還是比較正常的題,適合剛學c語言的新生做(小白我就是一枚)。   下面是
相關文章
相關標籤/搜索