对着图片观察了一会，会发现中间点必是最远点的一半。 自己可以画个图片 思考思考。

那么就排序，算出一对最远点x,y加和的一半 之后对每对点判断？

但是如果是奇数个点呢？ 那么判断一下 最后一个单独点如果不是中间点 就可以了。

 

1 #include 
      
        2 #include 
       
         3 using namespace std; 4 struct point{ 5     int x,y; 6 }a[20005]; 7 int n; 8 bool CMP(point a,point b){ 9     if(a.x!=b.x) return a.x