POJ 1385 Lifting the Stone（计算几何，多边形重心）

计算几何，多边形重心
本题要点：
1、三角形重心，很容易，就是 3个点的x坐标，y坐标的平均值。
2、多边形的重心，可以看做是，其分解成 n - 2 个三角形，每个三角形重心的加权平均值。
3、 n 开到 1e5 就可以 AC了。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
using namespace std;
double eps = 1e-8;
const int MaxN = 1e5 + 10;
int T, n;

int sgn(double x)
{
   
	if(fabs(x) < eps)
		return 0;
	else
		return x < 0 ? -1 : 1;
}

struct Point
{
   
	double x, y;
	Point(double X = 0, double