摘要： 题目链接：http://poj.org/problem?id=3485 题意：X轴上公路从0到L，X轴上下有一些点给出坐标代表村庄，问在公路上最少建几个出口才能使每个村庄到出口的距离不超过D。 以村庄为圆心，半径为 d 画圆，与公路相交，得到一个一个区间，这么选点呢？ 按照区间右端点排序，第一个点， 阅读全文