Naix_x

摘要： 题目链接抄的外心模版。然后，输出认真一点。1Y。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define eps 1e-8 8 struct point 9 {10 double x,y;11 };12 struct line13 {14 point a,b;15 };16 point intersection(line u,line v)17 {18 point ret = u.a;19 double t = ((u.a.x-v.a... 阅读全文

摘要： 题目链接回忆了一下，半平面交，整理了一下模版。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define eps 1e-8 8 #define N 2001 9 struct point10 {11 double x,y;12 }p[N],temp[N],pre[N];13 int n,m;14 double a,b,c;15 void getline(point x,point y)16 {17 a = y.y - x.y;18 b = x.... 阅读全文

摘要： 题目链接很简单的一题，数据 很小，直接暴力的。但是也是写也好久，有几个数，没算好。。。一次CE，一次PE，3Y。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define eps 1e-8 8 #define zero(x) (((x) > 0?(x):-(x))<eps) 9 int o[200];10 struct point11 {12 double x,y;13 } p[1001];14 double dis(point p1,point p2)15 ... 阅读全文