hdu1115 Lifting the Stone（多边形求重心问题）

详细参考：http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html讲的很详细，很有用

刚开始 在写重心x，y时，将除以3放在这里

x+=(x0+x1+x2)*are/3;

 y+=(y0+y1+y2)*are/3;

交了两遍都是WA，后来改成最后结果除以3 ，就A了，原来是中间除以三取精度时在最后结果可能有误差，以后要注意取精度的计算

#include<stdio.h>
int main()
{
    int t,n,i;
    double x0,x1,x2,y0,y1,y2;
    double are,sum;
    double x,y;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        scanf("%lf%lf%lf%lf",&x0,&y0,&x1,&y1);
        sum=0;x=y=0;
        for(i=2;i<n;i++)
        {
            scanf("%lf%lf",&x2,&y2);
            are=0.5*((x1-x0)*(y2-y0)-(x2-x0)*(y1-y0));
            x+=(x0+x1+x2)*are;
            y+=(y0+y1+y2)*are;
            sum+=are;
            x1=x2;
            y1=y2;
        }
        printf("%.2f %.2f
",x/sum/3,y/sum/3);
    }
    return 0;
}