前言 旋转卡壳(Rotating Calipers)可以在凸包上维护许多有用的信息,最常见的就是凸包直径(平面最远点对)。 注意:本文不介绍所谓的 “人类智慧” 乱搞做法。 算法流程 首先我们需要求出点集的凸包(我个人喜欢...