1 /*  poj 2187 Beauty Contest 2     凸包：寻找每两点之间距离的最大值 3     这个最大值一定是在凸包的边缘上的！   4      5     求凸包的算法： Andrew算法！  6 */ 7 #include
    
       8 #include
     
       9 #include
      
       10 #include
       
        11 using namespace std;12 13 struct Point{14    Point(){}15    Point(int x, int y){16       this->x=x;17       this->y=y;18    }19    int x, y;20    21   static int cross(Point a, Point b){22        return a.x*b.y - a.y*b.x;23    }24    25   static int dist(Point a, Point b){26        return (a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y);27    }28    29    Point operator -(Point tmp){30       return Point(x-tmp.x, y-tmp.y);31    }32 };33 34 bool cmp(Point a, Point b){35    if(a.x==b.x)36      return a.y
        
         1 && Point::cross(p[ch[m-1]]-p[ch[m-2]], p[i]-p[ch[m-2]])<=0) m--;54          ch[m++]=i;55       }56       //为啥求上凸包的时候，坐标的从n-2开始：因为n-1点一定是在下凸包中的（因为它的横坐标最大，必然是包含其他节点的） 57       int k=m;58       for(i=n-2; i>=0; --i){59          while(m>k && Point::cross(p[ch[m-1]]-p[ch[m-2]], p[i]-p[ch[m-2]])<=0) m--;60          ch[m++]=i;61       }62       --m;63       int maxD=-1, j, d;64       for(i=0; i