多边形面积及重心问题求解（ACM题目3）

题目：

描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形； 
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；

输入

第一行有一个整数0<n<11,表示有n组数据；
每组数据第一行有一个整数m<10000,表示有这个多边形有m个顶点；

输出

输出每个多边形的面积、重心横纵坐标的和，小数点后保留三位；

参考C++代码：

#include<bits/stdc++.h>
using namespace std;
 
const double eps=1e-9;
const int N=10010;
struct point
{
    double x,y;
    point():x(0),y(0){}
}p[N];
 
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        double result=0;
        point ans;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%lf%lf",&p[i].x,&p[i].y);
        for(int i=1;i<=n;i++)
        {
            double t=(p[i%n].x*p[i-1].y-p[i%n].y*p[i-1].x)/2.0;
            result+=t;
            ans.x+=t*(p[i%n].x+p[i-1].x)/3.0;
            ans.y+=t*(p[i%n].y+p[i-1].y)/3.0;
        }
        if(fabs(result)<eps)//判断是否为0的一个重要依据
            puts("0.000 0.000");
        else
            printf("%.3lf %.3lf\n", fabs(result), (ans.x + ans.y) / result);
    }
}