pku 1385 Lifting the Stone

最新推荐文章于 2020-01-22 23:35:12 发布

原创最新推荐文章于 2020-01-22 23:35:12 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #ini

计算几何专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种计算平面内多边形重心的方法，并通过C语言实现。该方法利用了向量乘积来计算多边形面积及重心坐标，适用于凸多边形和凹多边形。

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

#include<stdio.h>
#include<math.h>
#define eps 1e-10
typedef struct {int x;int y;} Point;
Point point[1000005];

inline double multily(Point A,Point B)
{
       return A.x * B.y - A.y * B.x;
}

int main()
{
    int i,j,N,T=9;
    double t,cx,cy, area,sumx,sumy;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        for(i=0;i<N;i++) scanf("%d%d",&point[i].x,&point[i].y);
        area=sumx=sumy=0;
        for(i=0;i<N;i++)
        {
             j=(i+1)%N;//相邻点 
             t=multily(point[i],point[j]);
             area+=t;
             sumx+=(point[i].x+point[j].x)*t;
             sumy+=(point[i].y+point[j].y)*t;          
        }
        if(fabs(area)<eps)cx=cy=0;
        else{
        cx=sumx/3.0/area;
        cy=sumy/3.0/area;
        }
        printf("%.2lf %.2lf/n",cx,cy);
              
    }
    return 0;
}