题目链接
嗯，毒瘤题。
首先有一个结论，就是最小矩形一定有条边和凸包重合。脑补一下就好了。
然后枚举凸包的边，用旋转卡壳维护上顶点、左端点、右端点就好了。 然
阅读背景：
【洛谷 P3187】 [HNOI2007]最小矩形覆盖 （二维凸包，旋转卡壳）
来源：互联网
分享到：
