摘要：
以圆心为中心将简单多边形划分为n个矢量三角形，对每个三角形与圆求交，根据有向边判断相交面积正负，最后相加取绝对值。一个顶点在圆心的三角形与圆的交需要讨论的情况比较少，容易计算。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<math.h> 5 #include<algorithm> 6 const int maxn = 111111; 7 const int maxisn = 21; 8 const double eps = 1e-8; 阅读全文
