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