缺氧

http://poj.org/problem?id=2187 题意：给平面上一个点集，求最远两个点的距离平方 显然这个最远的点对是在凸包上的，先求出凸包 本题n=5e4 而凸包的求法有几种，如卷包裹法（复杂度nh,不太合适） 或grahamscan算法（nlogn）要注意的是本题中实现是求到 凸包的顶点集，没有包括凸包边上的非端点。。。 然后本题直接暴力枚举凸包顶点求最

http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=40259 题意 给n个点，求出面积最大的三角形面积 显然 三点落在凸包上。nlogn找凸包。 然后 可以证明凸包上的点不超过 sqrt(m)，m为坐标系范围，m=1e4 所以可以用sqrt(m)*sqrt(m)的方法枚举两个点，然后旋转卡壳