多边形重心问题-计算几何

http://acm.nyist.net/JudgeOnline/problem.php?pid=3

重心和面积以及坐标的关系

三角形的重心坐标是顶点坐标的平均值。

对于一般的多边形（包含一条线段的情形）

算法一：一般适合凸多边形

      n边多边形可以分成n-2个三角形，将这些三角形看做质点（质点的位置是三角形的重心x1,x2,..，质量是面积s1,s2,..），那么多边形就由这些质点组成，质点坐标以其质量为权的加权算术平均数即是多边形重心坐标x。

x=(x1*s1+x2*s2+...)/(s1+s2+...)

s=s1+s2+...