凸包
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 1670】[Usaco2006 Oct]Building the Moat护城河的挖掘 裸凸包
裸的凸包。。。。。#include #include #include #include #include #define maxn 10210 using namespace std; struct P{ double x,y; P(int a=0,int b=0):x(a),y(b){} }q[maxn],p[maxn]; typedef P Vec; Vec operator - (P原创 2017-01-17 22:13:41 · 190 阅读 · 0 评论 -
【BZOJ 2829】信用卡凸包 凸包
求一个凸包然后加上一个圆就没有了,主要是联系一下模板(我的主要是用的lrj的大白上面的)。 #include #include #include #include #include #define maxn 100005 using namespace std; int n,cnt; double r,len,wide,ans; const double eps=1e-7; struct P原创 2017-01-17 19:10:44 · 303 阅读 · 0 评论 -
【BZOJ 2300】 [HAOI2011]防线修建 平衡树维护凸包
离线然后把所有的操作倒过来,这样就像星球大战一样,删点变成加点,动态用平衡树维护凸包就好了。 #include #include #include #include #include #define maxn 200021 using namespace std; struct P{ double x,y; P(double a=0,double b=0):x(a),y(b){} bool原创 2017-02-16 19:33:28 · 299 阅读 · 0 评论