N_ll

摘要： http://poj.org/problem?id=2187题意：求凸包上最远点距离的平方思路：开始用旋转卡壳求的最远点，WA，改了好久。。后来又改成枚举凸包上的点。。AC了。。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=50005; 6 int n; 7 struct Point 8 { 9 int x,y;10 Point(int x = 0,int y = 0):x(x),y(y) {}11 bool friend operator 1&&Cross(ch[m... 阅读全文