摘要： 传送门：You can Solve a Geometry Problem too题意：给n条线段，判断相交的点数。分析：判断线段相交模板题，快速排斥实验原理就是每条线段代表的向量和该线段的一个端点与 另一条线段的两个端点构成的两个向量求叉积，如果线段相交那么另一条线段两个端点必定在该线段的两边，则该... 阅读全文

摘要： 传送门：Cool Points题意：给一个圆心为原点的圆和一些线段，问所有线段两端点与圆心连线构成的角度总和占总360度的百分比。分析：首先将所有线段的两端点变成极角，然后排序(范围[-PI,PI]，即从x轴负方向逆时针转一圈)，如果某一线段极角值之差大于PI，构成的角度值肯定不是#include ... 阅读全文