无尽

旋转卡壳。模板题，就不详细说做法了，找了一些材料，这篇写的很不错：http://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html总的复杂度，凸包O(nlogn)，旋转卡壳O(n)，总O(nlogn)还翻了一些别人的代码，发现他们在做旋转卡壳，最大三角形已经定下时，为了处理两边平行的情况，取了两次距离，分别是(ch[p],ch[q])和(ch

凸包+旋转卡壳结论：一个凸包的最小矩形覆盖一定有一条边在凸包上证明？打表/对拍证明吧。。。（反正我不会证，为什么都说它是显而易见的？）然后跑凸包，枚举边，旋转卡壳找点搞一搞就好了#include<cmath>#include<cstdio>#include<algorithm>#define calc(a,b,c) cross(p[b]-p[a],p[c]-p[a])#define N 50