polygon——关于多边形的重心

关键词:    polygon_多边形      coordinate_坐标      edge_边     centre of gravity_重心

输入：case            多边形的边数        各个点的坐标(逆时针)  

输出：该多边形的重心(结果保留两位小数)

Sample Input

1
4
5 0
0 5
-5 0
0 -5

Sample Output

0.00 0.00

代码：

    #include <iostream>  
    #include <iomanip>  
    using namespace std;  
    const int maxn=1000002;  
      
    struct point  
    {  
        double x,y;  
    };  
    point data[maxn];  
      
    point gravity(point po[],int n)//求重心  
    {  
        point p,s;;  
        double tp,area=0,tpx=0,tpy=0;  
        p.x=po[0].x;p.y=po[0].y;  
        for(int i=1;i<=n;i++)  
        {  
            s.x=po[(i==n)?0:i].x;  
            s.y=po[(i==n)?0:i].y;  
            tp=p.x*s.y-s.x*p.y;  
            area+=tp/2.0;  
            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()  
    {  
        int t,n;  
        cin>>t;  
        for(int ti=1;ti<=t;ti++)  
        {  
            cin>>n;  
            for(int i=0;i<n;i++)  
                cin>>data[i].x>>data[i].y;  
            point temp=gravity(data,n);  
            cout<<setiosflags(ios::fixed)<<setprecision(2)<<temp.x<<" "<<temp.y<<endl;  
        }  
        return 0;  
    }