多边形重心问题

多边形重心问题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 5

描述

在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形； 
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；

输入

第一行有一个整数0<n<11,表示有n组数据；
每组数据第一行有一个整数m<10000,表示有这个多边形有m个顶点；

输出

输出每个多边形的面积、重心横纵坐标的和，小数点后保留三位；

样例输入

3
3
0 1
0 2
0 3
3
1 1
0 0
0 1
4
1 1
0 0
0 0.5
0 1

样例输出

0.000 0.000
0.500 1.000

0.500 1.000

代码如下：

/*    
**类型：数论   
**题目来源：NYOJ     
**时间：2018/4/2/10:40    
**问题描述：求多边形面积和 重心横纵坐标的和 
**输入：     
**输出：     
*/    
# include<stdio.h>
# include<math.h>
struct node {
	double  x,y; 
}a[10005];
int main(){
	int t;
	scanf("%d",&t); //表示要输入的数据组数 
	while(t--)
	{
		int n;
		scanf("%d",&n); //多边形的点数 
		for(int i=0;i<n;i++)
		scanf("%lf%lf",&a[i].x,&a[i].y);  //每一点的x，y的值 
		double  S=0,dx=0,dy=0;  //S表示要求的面积 
		for(int i=1;i<=n;i++)
		{
			double ss=(a[i-1].x*a[i%n].y-a[i-1].y*a[i%n].x)/2.0;  //要对点的个数取模 
			S+=ss;
			dx+=ss*(a[i-1].x+a[i%n].x)/3.0;
			dy+=ss*(a[i-1].y+a[i%n].y)/3.0;
		}
		if(fabs(S-0)<0.00001)   //取绝对值 
		printf("0.000 0.000\n");
		else printf("%.3lf %.3lf\n", fabs(S), (dx + dy) / S);// (dx + dy) / S 表示重心横纵坐标的和 
	}	
	return 0;
}