#include<stdio.h>

int xi,yi,xj,yj,x1,y1;
__int64 cx,cy,area;

int main()
{
	int t,n,i;
	scanf("%d",&t);
	while(t--) {
		area=0;
		cx=cy=0;

		scanf("%d",&n);
		scanf("%d%d",&x1,&y1);
		xi=x1; yi=y1;

		for(i=1;i<n;i++) {
			scanf("%d%d",&xj,&yj);
			area+=xi*yj-yi*xj;
			cx+=(xi+xj)*(xi*yj-yi*xj);
			cy+=(yi+yj)*(xi*yj-yi*xj);
			xi=xj; yi=yj;
		}
		area+=xi*y1-yi*x1;
		cx+=(xi+x1)*(xi*y1-yi*x1);
		cy+=(yi+y1)*(xi*y1-yi*x1);

		printf("%.2lf %.2lf\n",cx/3.0/area,cy/3.0/area);
	}
	return 0;
}

• 同问，我这么做也wa了。。。。 (594) 875600 2007-08-20 16:08:24
  • 哪位帮忙看看啊。。。。。。 (0) 875600 2007-08-20 16:15:34
• 貌似没问题，我也这么做的，AC了 (594) bjiang 2008-06-13 15:23:05