传送门http://poj.org/problem?id=1328
题目大意：平面上有一些岛屿，现要求用一些圆心在x轴上的（雷达）来覆盖这些岛屿，问最少需要的雷达数目。
看了大神的思路：
把点按横坐标排序，然后把每个点的雷达尽量往右放，然后每放一个雷达都要保证雷达左面的岛都被雷达所覆盖。所以我们可以按一个点靠右放完雷达后，如果后面的点能在雷达的区域内，那么不用移动。否则如果点在左边，但不在区域内，就左移。一个雷达经过左移的过程，就一定是能覆盖左面的岛。
详见代码吧
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int MAXN=1024;
int n,d;
struct position
{int x;int y;bool operator<(const position &a)const{return x<a.x;}double getX(){return x+sqrt(double(d*d-y*y));}}pos[MAXN];int main()
{int kase=1;while(scanf("%d%d",&n,&d),n&&d){int ans=1;bool ok=true;for(int i=0;i<n;i++){scanf("%d%d",&pos[i].x,&pos[i].y);if(d<pos[i].y)ok=false;} if(!ok){printf("Case %d: -1\n",kase++);continue;}sort(pos,pos+n);double x=pos[0].getX();for(int i=1;i<n;i++){double temp=pos[i].getX();//在右边但是仍然在雷达里面if(d*d >= (pos[i].x-x)*(pos[i].x-x)+pos[i].y*pos[i].y)continue;//向左移动，把新的点包进.if(temp<x ){x=temp;continue;}ans++;x=temp;}printf("Case %d: %d\n",kase++,ans);}
}
