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 阅读全文
posted @ 2012-05-15 18:49 夜-> 阅读(175) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示