POJ 2187 Beauty Contest 旋转卡壳

http://poj.org/problem?id=2187 旋转卡壳的思想并不难,你就想象是两个平行直线夹住凸包...求的就是夹住的两个对锺点... 这题更容易了...求出所有对锺点以后直接一遍扫过去求最大点距就行了... 用的是一个结论: s[i],s[i+1],s[q] 构成的三角形只要面积最大<s[i],s[q]> 和 <s[i+1],s[q]>就一定是对锺点对 接下来根据观察...按逆时

>>阅读原文<<