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]>就一定是對鍾點對 接下來根據觀察...按逆時

>>阅读原文<<