当我尝试在线查找解决方案时，它要求我使用凸包。但是，我不知道如何实现它。这是一个问题：SPOJ Question Minimum Bounding Rectangle.
答案 0 :(得分：0)
首先Convex Hull不适用于rectangular shape，它将形成给定形状的最小边界polygon。
现在，如果您想将形状绑定在一个矩形中，我认为只需找到minimum
maximum coordinate和Y axis and X axis.即可轻松完成
现在你将有四个坐标X_min,X_max,Y_min,Y_max
现在您可以轻松地在相应的点之间画一条线，然后您将形成一个围绕2D shape.