半平面交
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 · 347 阅读 · 0 评论 -
【BZOJ 1007】[HNOI2008]水平可见直线 半平面交
裸半平面交#include#include#include#include#include#define maxn 50021using 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 · 243 阅读 · 0 评论 -
【BZOJ 4445】[Scoi2015]小凸想跑步 半平面交
半平面交解不等式方程组#include#include#include#include#include#define eps 1e-10#define maxn 500021using 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 · 467 阅读 · 0 评论