Naix_x

摘要： 题目链接抄的模版，居然1Y了。就是简单的线段相交+并查集。 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;35 }36 int interset_in(line u,line v)37 {38 if(!dots_online(u.a,u.b,v.a)||!dots_online(u.a,u.b,v.b))39 return !same_si... 阅读全文

摘要： 题目链接切计算几何，感觉计算几何的算法还不熟。此题，枚举线段和圆点的直线，平分一个圆 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 }p[201];12 double dis(point p1,point p2)13 {14 return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));15 }... 阅读全文