摘要：
http://poj.org/problem?id=2187题意：给定平面的一些点，求最远两点距离的平方值。解题：用Graham法求凸包，注意凸包边上如果存在点要保留，因为存在所有的点组成的是一条直线的情况。再用枚举法求凸包的直径，当然凸包直径也可用旋转卡壳求解，可惜这种方法我还不是很清楚。#include<stdio.h>#include<stdlib.h>#include <iostream>#include <cmath>#include <algorithm>using namespace std;#define maxn 5 阅读全文