一、最小外接矩形法 最小外接矩形法是指找到一个矩形能够完全包裹住所有给定点，且这个矩形的面积最小。这个矩形就是最小外接矩形。 解决最小外接矩形的问题可以用旋转卡壳算法，步骤如下： …