http://poj.org/problem?id=2187
题意:老题了,求平面内最远点对(让本渣默默想到了悲剧的AHOI2012……)
分析:
nlogn的凸包+旋转卡壳
附:http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html 旋转卡壳的
[USACO2003][poj2187]Beauty Contest(凸包+旋转卡壳),布布扣,bubuko.com
[USACO2003][poj2187]Beauty Contest(凸包+旋转卡壳)
原文:http://www.cnblogs.com/wmrv587/p/3587363.html