一、理论基础
二维向量叉乘得到的是对应平行四边形的有向面积,所以,只要保证按照逆时针对点排序,以下的算法都是可行的:
①凸多边形,选取一个A0,从A1开始依次挑选相邻的两个点,求三角形面积,求和即可
②非凸多边形,同上法,由于算的是有向面积,正负抵消就可以得到面积
③任意多边形,选取其边外一点A0,同上法,答案亦相同
可见有向面积的定义比起纯粹的面积定义更本质
二、例题
codevs1249题目弱了一点,但是还是一道入门好题
point p[110]; int main(){ int n;cin>>n; for(int i=0;i<n;i++){ cin>>p[i].x>>p[i].y; } double sum=0; point A0=p[0]; for(int i=1;i<n-1;i++){ point Ai=p[i],Aj=p[i+1]; sum+=cross(Ai-A0,Aj-A0)/2; } cout<<sum; }