NYOJ 3 多边形重心问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=3

刚开始的时候自己没想到，然后看大牛的题解。一直不懂的是为什么大牛用两个点就可以求出面积来。

问了明智，知道了原来是因为所有的面积的计算表达式的展开会消去相同的项，然后就两个点表示就可以了。

大牛的日志：

http://blog.csdn.net/niushuai666/article/details/7454078

#include <stdio.h>
#include <math.h>
#include <iostream>
#include <algorithm>
const int m = 100005;
const double INF = 1e-8;
struct Point
{
    double x,y;
}p[m];

int main()
{
    int n,t,i,j;
    double temp,x,y;
    scanf("%d",&t);
    while(t--)
    {
        double ans=0;
        x=0; y=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        scanf("%lf%lf",&p[i].x,&p[i].y);
        for(i=1;i<=n;i++)
        {
            temp=(p[i%n].x*p[i-1].y-p[i%n].y*p[i-1].x)/2.0;
            ans+=temp;
            x+=temp*(p[i%n].x+p[i-1].x)/3.0;
            y+=temp*(p[i%n].y+p[i-1].y)/3.0;
        }
        if(fabs(ans-0)<INF)
        {
            printf("0.000 0.000\n");
        }
        else
        {
            printf("%.3lf %.3lf\n",fabs(ans),(x+y)/ans);
        }
    }
    return 0;
}