本文共 405 字，大约阅读时间需要 1 分钟。

简单的贪心，将点进行排序后然后从头开始找，当找到一个点i大于r后在从i-1开始寻找另一半r范围。不断地循环下去，直到i==n-1。题目中会出现重复的点，需要去除掉。

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;int main(){	int r = 0, n = 0;		while (r!=-1 && n!=-1)	{		scanf("%d %d", &r, &n);				if (r == -1 && n == -1)		{			break;		}				int vis[2000];		int a[2000];		int ans = 0, j = 0;				memset(vis, 0, sizeof(vis));				for (int i=0; i
      
     
    
   

转载地址：http://pgaq.baihongyu.com/