2018.10.18 bzoj1185: [HNOI2007]最小矩形覆盖(旋转卡壳)
传送门
不难看出最后的矩形一定有一条边与凸包某条边重合。
因此先求出凸包,然后旋转卡壳求出当前最小矩形面积更新答案。
代码:
#include<bits/stdc++.h>
#define N 50005
#define eps 1e-9
using namespace std;
struct pot{
long double x,y;
inline pot operator+(c...
原创
2018-10-18 10:39:48 ·
216 阅读 ·
0 评论