nyoj 3 多边形重心问题（数学）

最新推荐文章于 2019-12-04 12:26:39 发布

原创最新推荐文章于 2019-12-04 12:26:39 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#nyoj 3 多边形重心问题数学

计算几何专栏收录该内容

5 篇文章

订阅专栏

博客探讨了如何计算多边形的重心，并提供了与多边形面积相关的链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多边形重心问题

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

难度： 5

描述

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

输入

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

输出

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

样例输入

样例输出

0.000 0.000
0.500 1.000
0.500 1.000

如何求重心与多边形面积：点击打开链接

#include<stdio.h>
#include<math.h>
using namespace std;
struct node{
	double x,y;
};
int main()
{
	int n;
	scanf("%d",&n);
	while(n--){
		int t;
		double sumarea,gx,gy;
		sumarea=gx=gy=0;
		node p1,p2,p3;
		scanf("%d",&t);
		scanf("%lf%lf%lf%lf",&p1.x ,&p1.y ,&p2.x ,&p2.y);
		for(int i=2;i<t;i++){
			scanf("%lf%lf",&p3.x ,&p3.y);
			double area=((p2.x -p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y))/2;
			gx+=(p1.x +p2.x +p3.x)*area;
			gy+=(p1.y+p2.y+p3.y)*area;
			sumarea+=area;
			p2=p3;
		}
		gx=gx/sumarea/3;
		gy=gy/sumarea/3;
		if(fabs(sumarea-0)<10e-6)
		printf("0.000 0.000\n");
		else printf("%.3lf %.3lf\n",fabs(sumarea),gx+gy);
	}
	return 0;
}