hdu1115 Lifting the Stone（几何，求多边形重心模板题）

BEconfidence

于 2015-06-03 23:06:52 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 数论

本文链接：https://blog.youkuaiyun.com/a197p/article/details/46352913

HDU 同时被 2 个专栏收录

123 篇文章

订阅专栏

数论

24 篇文章

订阅专栏

本文提供了一种计算多边形重心的有效方法，并通过一个C++程序实现。该程序使用结构体来表示点，并定义了一个函数来计算由这些点构成的多边形的几何中心。

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

题意：就是给你一个多边行的点的坐标，求此多边形的重心。

一道求多边形重心的模板题！

#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
struct point
{
    double x,y;
}PP[1000047];
point bcenter(point pnt[],int n){
    point p,s;
    double tp,area = 0, tpx=0, tpy=0;
    p.x=pnt[0].x;
    p.y=pnt[0].y;
    for(int i=1;i<=n;++i){
        s.x=pnt[(i==n)?0:i].x;
        s.y=pnt[(i==n)?0:i].y;
        tp=(p.x*s.y-s.x*p.y);
        area += tp/2;
        tpx += (p.x + s.x) * tp;
        tpy += (p.y + s.y) * tp;
        p.x = s.x; p.y = s.y;
    }
    s.x=tpx / (6*area);s.y=tpy/(6*area);
    return s;
}
int main()
{
    int N,t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&N);
        for(int i=0;i<N;i++){
            scanf("%lf%lf",&PP[i].x,&PP[i].y);
        }
        point ss  =  bcenter(PP,N);
        printf("%.2lf %.2lf\n",ss.x,ss.y);
    }
    return 0;
}