半平面交
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2618】[Cqoi2006]凸多边形 半平面交
转成半平面交就好了。 #include #include #include #include #include #define eps 1e-7 #define maxn 100021 using namespace std; int n,tot,cnt; struct P{ double x,y; P(double a=0,double b=0):x(a),y(b){} }p[maxn]原创 2017-02-23 07:56:23 · 343 阅读 · 0 评论 -
【BZOJ 1007】[HNOI2008]水平可见直线 半平面交
裸半平面交 #include #include #include #include #include #define maxn 50021 using namespace std; int n,ans[maxn],cnt; struct Line{ double k,b;int id; bool operator<(const Line& y)const{ return k==y.k ?原创 2017-02-23 08:50:03 · 238 阅读 · 0 评论 -
【BZOJ 4445】[Scoi2015]小凸想跑步 半平面交
半平面交解不等式方程组#include #include #include #include #include #define eps 1e-10 #define maxn 500021 using namespace std; int n,cnt,tot; double all; struct P{ double x,y; void init(){scanf("%lf%lf",&x,&y);原创 2017-02-23 20:35:22 · 458 阅读 · 0 评论