旋转卡壳

一句话理解

旋转卡壳在凸包上对踵点转一圈。

为什么要学

直径、最小矩形。

讲解

O(n) 跟在凸包之后。

例子

卡尺卡住凸包旋转。

常见错误

• 非凸直接卡。
• 对踵更新条件。