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

Andrew算法，稳定并且代码简单，建立手动栈，分上下凸包去构建，时间复杂度O(nlogn)。以下以P2742 圈奶牛为例，代码如下： #include<iostream> #include<vector> #includ...