摘要：
这个题题意是说，海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。 当然一上来就有个思路是： 先按x排序再按y排序，每次对于一个岛，找到它最右边允许的造雷达位置，建在那，把所有的这个雷达能覆盖的岛略过。 很显然这是不对的，但是“找到它最右边的位置”却是我们后面用到的思想。 注意到能覆盖每一个岛的范围是一定的。即坐标为x,y的岛只能由[x-sqrt(d*d-y*y),x+sqrt(d*d-y*y)]的雷达覆盖。 所以这个题转化成了，对于所有的区间，求最小的点数能使每个区间都至少有一个点（或许对于这个题是刚好有一个点，但是也没什么不... 阅读全文
