题目链接

题目大意:

求多边形的重心。

解法:

对于一个平面多边形XX可以被分成nn个有个的简单图形X1,X2,...,XnX_1,X_2,...,X_n,这些简单图形的重心为C1C_1,面积为A1A_1,那么这个平面多边形的重心点坐标为(Cx,Cy)(C_x,C_y)

Cx=CixAiAi,Cy=CiyAiAiC_x=\frac{\sum C_{i_x}A_i}{\sum A_i},C_y=\frac{\sum C_{i_y}A_i}{\sum A_i}

然后把图形拆分为多个三角形就好了。
参考链接

代码实现:

精度有问题(完)