Lifting the Stone

题目链接

题目大意：

求多边形的重心。

解法：

对于一个平面多边形$X$可以被分成$n$个有个的简单图形$X_1,X_2,...,X_n$，这些简单图形的重心为$C_1$，面积为$A_1$,那么这个平面多边形的重心点坐标为$(C_x,C_y)$

$C_x=\frac{\sum C_{i_x}A_i}{\sum A_i},C_y=\frac{\sum C_{i_y}A_i}{\sum A_i}$

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

代码实现：

精度有问题（完）