2012年5月15日
摘要:
http://poj.org/problem?id=2187求任意两点的最远距离平方,枚举所以的点肯定超时。最远两点肯定是凸包上的两点,所以先求凸包,再对凸包上的点两两枚举,求最大平方值#include<iostream>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using namespace std;const double PI=acos(-1);cons 阅读全文