HDU1115 --多边形重心求解

最新推荐文章于 2019-08-10 22:58:06 发布

原创最新推荐文章于 2019-08-10 22:58:06 发布 · 670 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct

acm 同时被 2 个专栏收录

48 篇文章

订阅专栏

模板

10 篇文章

订阅专栏

本文介绍了一个使用C++编程语言实现的计算几何图形面积的程序，通过输入点坐标来计算不同几何图形（如三角形）的面积。

第二个模板,有公式的.

#include<stdio.h>
#include<stdlib.h>
typedef struct point
{
	double x,y;
}point;
point p[10001];
double cal(int i,int j)
{
	return p[i].x*p[j].y-p[j].x*p[i].y;
}
int main()
{
	int t,n,i;
	double result,cx,cy;
	while(scanf("%d",&n)!=EOF)
	{
		while(n--)
		{
			scanf("%d",&t);
			for(i=0;i<t;i++)
			{
				scanf("%lf%lf",&p[i].x,&p[i].y);
			}
			p[t].x=p[0].x;p[t].y=p[0].y;
			result = 0;
			for(i=0;i<t;i++)
				result += cal(i,i+1);
			result /= 2;
			cx = cy = 0;
			for (i = 0; i < t; i++)
			{
				cx += (p[i].x + p[i+1].x)*cal(i, i+1);
				cy += (p[i].y + p[i+1].y)*cal(i, i+1);
			}
			cx /= 6*result;
			cy /= 6*result;
			printf("%.2lf %.2lf\n",cx,cy);
		}
	}
	return 0;
}