POJ 2187:Beauty Contest (凸包+旋转卡壳) @ 千千 / 发表于 2016 年 09 月 23 日 / 凸包问题 / 2,259 次围观 求 N (2 <= N <= 50,000) 个点平面最远点对距离的平方。
POJ 1113 Wall @ 千千 / 发表于 2016 年 05 月 27 日 / 凸包问题 / 2,732 次围观 给出平面内指定多个点,求与它们所围成的区域相距为d的最少线段长度,也就是围成凸包的边长 + 半径为d的圆的周长~