求多边形重心

好久又没来了，最近都忙啥自己都不知道，今天正式开学了但是三周都没课。

还有，最近电脑出了点状况，重装win7之后各种没对，开学人多网速慢。

昨天开始整理模板，但是SAP封装不成功…只有再接再厉了，今天又看计算几何了，北大上不去，抑郁。

从最简单的开始咯~

 

 

 

x=∑si*xi/∑si  y=∑si*yi/∑si

si是每个小三角形的面积

zoj 2015

boj 1476

center.x=center.y=sum=0; for (i=0;i<n;i++){ area=detmul(tmp,po[i],po[(i+1)%n])/2; sum+=area; center.x=center.x+(po[i].x+po[(i+1)%n].x)*area; center.y=center.y+(po[i].y+po[(i+1)%n].y)*area; } center.x/=3*sum; center.y/=3*sum;