FOJ Problem 1111 Radar Installation

题目大意： 在海边有N个小岛，他们距离海岸的距离为Dn。如今准备在海岸线上布置若干个雷达，雷达半径为Di。问如何设置使雷达数量最少且覆盖所有小岛。c++ 解题思路： 如何求出雷达的位置是本题的关键，换个角度看，咱们能够以小岛为圆心，雷达半径为半径画圆，圆在海岸线上所截取的线段能够做为一个区间，在这个区间内的任何位置放置雷达均可以覆盖该小岛。而后求出每个小岛对应的区间，利用贪心算法就能够将问题转换为

>>阅读原文<<