传送门

题目大意：平面上有一些岛屿，现要求用一些圆心在x轴上的（雷达）来覆盖这些岛屿，问最少需要的雷达数目。

看了大神的思路：

把点按横坐标排序，然后把每个点的雷达尽量往右放，然后每放一个雷达都要保证雷达左面的岛都被雷达所覆盖。所以我们可以按一个点靠右放完雷达后，如果后面的点能在雷达的区域内，那么不用移动。否则如果点在左边，但不在区域内，就左移。一个雷达经过左移的过程，就一定是能覆盖左面的岛。

详见代码吧

#include
    
     #include
     
      #include
      
       using namespace std;const int MAXN=1024;int n,d;struct position{	int x;	int y;	bool operator<(const position &a)const	{		return x
       
        = (pos[i].x-x)*(pos[i].x-x)+pos[i].y*pos[i].y)				continue;			//向左移动，把新的点包进.			if(temp