旋转卡尺

Rotating Caliper

旋转卡尺实际上利用的是答案在凸包上的单峰性，即选定一条边后，我们按逆时针（或顺时针）检查所有其他点，并计算其与这条边构成的答案，那么有一个（或两个相邻的）点它的答案是最大的。并且，当我从这条边你时候（或顺时针）移动到下一条边时，这个答案会减小，所以我们可以继续转动点。

其实有点像凸包上的双指针，一个指针指向边，另一个指针指向点。