杭电1065 I Think I Need a Houseboat

最新推荐文章于 2019-10-30 11:11:07 发布

sjf0115

最新推荐文章于 2019-10-30 11:11:07 发布

阅读量964

点赞数

分类专栏： OJ 文章标签： struct ini

本文链接：https://blog.youkuaiyun.com/SJF0115/article/details/6982002

版权

OJ 专栏收录该内容

70 篇文章

订阅专栏

本博客详细介绍了如何通过多边形重心公式解决计算重心的问题，包括使用面积求重心坐标的步骤和代码实现。

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

/*********************************
*    日期：2011-3-7
*    作者：SJF
*    题号：杭电1065
*    题目：I Think I Need a Houseboat
*    结果：AC
*    总结：有多边形重心公式，需要知道每个顶点坐标，令面积为area，则
             area=sum(X[i]*Y[i+1]-X[i+1]*Y[i])
             x=sum( (X[i]*Y[i+1]-X[i+1]*Y[i]) * (Xi+X(i+1)) / (6*area) )
             y=sum( (X[i]*Y[i+1]-X[i+1]*Y[i]) * (Yi+Y(i+1)) / (6*area) )
             x,y为重心坐标；
**********************************/
#include<stdio.h>
#define MAX 1000010
typedef struct
{
    double x;
    double y;
}Point;
Point point[MAX];
void Gravity(int n)
{
    int i;
    double area=0,x=0,y=0;
    point[n]=point[0];
    for(i=0;i<n;i++)
    {
        area+=((point[i].x)*(point[i+1].y)-(point[i+1].x)*(point[i].y))/2;
        x+=((point[i].x)*(point[i+1].y)-(point[i+1].x)*(point[i].y))*(point[i].x+point[i+1].x);
        y+=((point[i].x)*(point[i+1].y)-(point[i+1].x)*(point[i].y))*(point[i].y+point[i+1].y);
    }
    printf("%.2lf %.2lf\n",x/(6*area),y/(6*area));
}
int main()
{
    int T,n;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            int i;
            scanf("%d",&n);
            for(i=0;i<n;i++)
            {
                scanf("%lf %lf",&point[i].x,&point[i].y);
            }
            Gravity(n);
        }
    }
}