摘要:
这道题是个简单的贪心就可解决的初级题目。题目源地址: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 阅读全文