求多边形重心。。
http://hi.baidu.com/yangchenhao/item/5c1cf136bdefd7f1e7bb7ab7
http://blog.csdn.net/zhangwei1120112119/article/details/8563262
wa了一下午,呵呵,和伟神一样。。
#include<stdio.h>
#include<string.h>
struct node
{
double x,y;
}p[100010];
double area(node a,node b,node c)
{
return (a.x*b.y+b.x*c.y+c.x*a.y-a.y*b.x-b.y*c.x-c.y*a.x)/2;
}
int main()
{
int n;
int t;
scanf("%d",&t);
while(t--)
//while(scanf("%d",&n)!=EOF)
{
scanf("%d",&n);
int i,j,k;
for(i=0;i<n;i++)
scanf("%lf%lf",&p[i].x,&p[i].y);
double sum=0,sumx=0,sumy=0,mian;
for(i=1;i<n-1;i++)
{
mian=area(p[0],p[i],p[i+1]);
sum+=mian;
sumx+=(p[0].x+p[i].x+p[i+1].x)/3*mian;
sumy+=(p[0].y+p[i].y+p[i+1].y)/3*mian;
}
printf("%.2lf %.2lf\n",sumx/sum+0.00000001,sumy/sum+0.00000001);
}
}