0
点赞
收藏
分享

微信扫一扫

求重心-hdu-1115-Lifting the Stone


求多边形重心。。



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);
	}
}




举报

相关推荐

0 条评论