神犇犇们不要喷 吾菜。
POJ后来可能改了测试数据，所以之前AC的童鞋现在不一定能AC。
1.我用的是Graham求凸包，在Graham模版代码的基础上，我增加了对共线和重复的点的判断，对于共线只保留跨度最大的那个点（因为之前已经按纵坐标从小到大，横坐标从小到大排序），对于重复的点只保留一个点。
2.在以上改进的基础上，本来我用朴素O(top^2)枚举凸包上的点求距离，但不知怎么的TLE了，于是用了旋转卡壳rotating_calipers算法。O(n)效率不是吹的。
3.注意叉积的顺序，不要搞反了。
4.快排的comp函数建议还是踏踏实实的用if语句写，我本使用一个逻辑表达式结果后来发现有一组数据排序错误。

• Re:提交6次才A， 总结一下WA和TLE的 可能的错误吧。 (47) 987690183 2014-03-04 19:40:09