摘要：旋转卡壳就是使用一对平行线卡着凸包进行旋转，正好被卡住的一对点称为对踵点对。 逆时针枚举边的时候，对踵点对的变化也是逆时针的，所以当前边所对应的最远点可以紧接着上一次的继续计算。 旋转卡壳可以计算凸包的直径，时间复杂度为$O(n)$。 double rotatingCalipers(P* qs,in 阅读全文