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+...