旋转卡壳求两凸包最短距离

旋转卡壳是一种求凸包最短距离的经典算法，其基本思想是通过旋转一个凸包，找到两个凸包上距离最近的点对。具体实现可以参考以下步骤：

1. 找到凸包上最左边和最右边的点，假设它们分别为 A 和 B。
2. 以 AB 为基准线，分别从 A 和 B 出发，找到与基准线夹角最小的点 C 和 D。
3. 如果 CD 的距离小于当前最短距离，则更新最短距离。
4. 以 CD 为基准线，重复步骤 2 和 3，直到回到起点 AB。