【不积跬步_无以至千里】 数学知识（不定时整理）

1.已知多边形的点坐标，求面积

case1：点已经按照顺时针or逆时针排序好

x[n]=x[0] , y[n]=y[0];

for（int i =0;i<n;i++）

{

   sum+=(x[i]*y[i+1]-x[i+1]*y[i]);

}

 s= fabs(sum*0.5);

case2:给定点的坐标，不确定有无排序

取一个多边形任意一个顶点(x0,y0)，向其他的顶点连线，将多边形分成(n-2)个三角形，设每个三角形的另两个顶点为(x1,y1),(x2,y2)&#