摘要： 题目链接：http://poj.org/problem?id=1328 题解：区间选点类的题目，求用最少的点以使得每个范围都有点存在。以每个点为圆心，r0为半径，作圆。在x轴上的弦即为雷达可放置的范围。这个范围可用勾股定理求得。记录每个点的范围，然后排序，贪心。 （由于不熟悉qsort的用法，折腾了 阅读全文