hdu-1115(计算多边形重心)

Posted 2018zxy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu-1115(计算多边形重心)相关的知识,希望对你有一定的参考价值。

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1115

思路:带公式:http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
struct Node{
    double x,y;
};
double Area(Node p1,Node p2,Node p3)
{
    return ((p1.x*p2.y+p2.x*p3.y+p3.x*p1.y)-(p1.y*p2.x+p2.y*p3.x+p3.y*p1.x))/2.0;
}
int main(void)
{
    Node p1,p2,p3;
    int t,n,i;
    double area,area_x,area_y;
    scanf("%d",&t);
    while(t--)
    {
        area=0,area_x=0,area_y=0;
        scanf("%d",&n);
        scanf("%lf%lf",&p1.x,&p1.y);
        scanf("%lf%lf",&p2.x,&p2.y);
        for(i=2;i<n;i++)
        {
            scanf("%lf%lf",&p3.x,&p3.y);
            double tmp=Area(p1,p2,p3);
            area+=tmp;
            area_x+=(p1.x+p2.x+p3.x)*tmp;
            area_y+=(p1.y+p2.y+p3.y)*tmp;
            p2=p3;
        }
        printf("%.2f %.2f
",area_x/(area*3.0),area_y/(area*3.0));
    }
    return 0;
}

 

以上是关于hdu-1115(计算多边形重心)的主要内容,如果未能解决你的问题,请参考以下文章

hdu1115多边形求重心模板

HDU 1115(求质量均匀分布的多边形重心 物理)

hdu1115 Lifting the Stone(几何,求多边形重心模板题)

POJ 1385 计算几何 多边形重心

POJ 3855 计算几何·多边形重心

*HDU 1115 计算几何