摘要： 这道题是个简单的贪心就可解决的初级题目。题目源地址：http://poj.org/problem?id=1328算法：先对输入的各点做处理，选定各点需要雷达位置的范围[x-sqrt(d^2-y^2), x+sqrt(d^2-y^2)]，然后对所有范围的下界从小到大排序，这样可以通过各范围的上界来找出重叠的范围，所又重叠的区域都可以用一个雷达来囊括所有的小岛。代码没什么难度。要注意的就是对于输入的雷达探测半径如果小于0，或者小岛的位置在陆地上（Y<0)，都要特殊判断。下面是代码： 1 #include<cstdio> 2 #include<algorithm> 3 阅读全文