摘要：
不需要正规的三角剖分，用求多边形面积的思想，从一点出发连接多边形的边得到很多三角形，三角形有向边方向决定有向面积有正有负，相加得到多边形面积的正值或负值。把两个多边形都分成若干这样的三角形，求每对三角形的交，根据两三角形有向边顺逆时针关系确定相交面积的正负号，最后两多边形面积和减去相交面积。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<math.h> 5 #include<algorithm> 6 const int maxn = 5 阅读全文
