求多边形的重心,取原点为基准点,分割出n个三角形,用叉积求出各三角形的面积,总和为多边形的面积(也适用于凹多边形,动手画图就明白了,那些在多边形之外的三角形与其他三角形形成正负互补),根据三角形重心求法:x=(x1+x2+x3)/3,y=(y1+y2+y3)/3,
又X = ∑( xi×areai ) / ∑areai,Y = ∑( yi×areai ) / ∑areai,至此便可求得多边形的重心
#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<stack>
#include<vector>
#include<queue>
#include<map>
using namespace std;
const int maxN=1000010;
struct Point{
double x,y;
}p[maxN];
int main()
{
#ifndef ONLINE_JUDGE
freopen("a.in","r",stdin);
#endif
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i=0;i<n;++i)
cin>>p[i].x>>p[i].y;
p[n].x=p[0].x;p[n].y=p[0].y;
double area=0,tx=0,ty=0;
for(int i=1;i<=n;++i){
double mult=p[i-1].x*p[i].y-p[i].x*p[i-1].y;
area+=mult/2;
tx+=mult*(p[i-1].x+p[i].x);
ty+=mult*(p[i-1].y+p[i].y);
}
printf("%.2f %.2f\n",tx/(6*area),ty/(6*area));
}
return 0;
}