程序设计竞赛 计算几何 —— 二维凸包(2) 求点对之间的最长距离或者说是凸包的直径,在Andrew算法的基础上,使用旋转卡壳来求解。旋转卡壳主要通过双指针进行扫描,维护两个指针分别指向凸包上的两个点,计算它们之间的距离,并根据叉乘的符号来移动指针。以下以P1452 Beauty...