我的ACM

题目链接：题目大意：输入一个n边形的n个点的坐标，要求你求出这个多边形的重心代码如下：#include#includeusing namespace std;const int maxn=1000005;typedef struct point{ double x; double y; point(double a=0,double b=0):x(a),y(b){}

首先要从最简单的三角形进行分析，所谓三角形的重心就是三角形的外心，即中线的交点。如下图所示，三角形的3个顶点的坐标按照逆时针依次为（x1，y1），（x2，y2），（x3，y3），重心坐标为（xg，yg）。因为（xg，yg）是三条中线的交点，所以（xg,yg)位于从（x1,y1)出发的中线的2/3处，即xg=（x1+x2+x3)/3,yg=(y1+y2+y3)/3；已知三角形的三个顶点的