HDU-#1115 Lifting the Stone（多边形重心）

     题目大意：给出多边形的边数以及顶点坐标，求多边形的重心。

    解题思路：直接就模板了哈，也可以根据定义来切，不过模板要注意顶点坐标是按照顺时针或者逆时针排序的，本题不用，直接输入就是有序的，详见code。

    题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1115

    code:

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

const int MAXN = 1000010;
int n,t;
struct point{
    double x,y;
}pnt[MAXN];

point bcenter(point pnt[],int n){
    point p,s;
    double tp,area=0,tpx=0,tpy=0;
    p.x=pnt[0].x;p.y=pnt[0].y;
    for(int i=1;i<=n;i++){
        s.x=pnt[(i==n)?0:i].x;
        s.y=pnt[(i==n)?0:i].y;
        tp=(p.x*s.y-s.x*p.y);
        area+=tp/2;
        tpx+=(p.x+s.x)*tp;
        tpy+=(p.y+s.y)*tp;
        p.x=s.x;
        p.y=s.y;
    }
    s.x=tpx/(6*area);
    s.y=tpy/(6*area);
    return s;
}

int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%lf%lf",&pnt[i].x,&pnt[i].y);
        point ans=bcenter(pnt,n);
        printf("%.2lf %.2lf\n",ans.x,ans.y);
    }
    return 0;
}