求多边形重心（整理）

最新推荐文章于 2023-12-19 10:17:37 发布

_西西_

最新推荐文章于 2023-12-19 10:17:37 发布

阅读量2.5k

点赞数 1

分类专栏：计算几何文章标签：计算几何

本文链接：https://blog.csdn.net/u010499449/article/details/38168677

版权

计算几何专栏收录该内容

11 篇文章 0 订阅

订阅专栏

三角形ABC,坐标分别为A(x1, y1), B(x2, y2), C(x3, y3)

三角形重心坐标

x = (x1+x2+x3)/3, y = (y1+y2+y3)/3

利用行列式计算三角形面积：

三阶行列式的计算

或者用

S = （（x2-x1）*(y3-y1)-(x3-x1)*(y2-y1)）/2.0计算三角形面积

由三角形推广到n边形的重心计算公式

HUD 1115 Lifting the Stone

#include <iostream>
#include <cstdio>
using namespace std;
struct Point
{
    double x, y;
};
int main()
{
    int num, n, i;
    Point p0, p1, p2;
    double sum_x, sum_y, sum, tmp;
    scanf("%d", &num);
    while (num--)
    {
        scanf("%d", &n);
        sum = sum_x = sum_y = 0.0;
        scanf("%lf%lf", &p0.x, &p0.y);
        scanf("%lf%lf", &p1.x, &p1.y);
        for (i=2; i<n; i++)
        {
            scanf("%lf%lf", &p2.x, &p2.y);
            tmp = ((p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y))/2.0;
            sum += tmp;
            sum_x += ((p0.x+p1.x+p2.x) * tmp);
            sum_y += ((p0.y+p1.y+p2.y) * tmp);
            p1.x = p2.x;
            p1.y = p2.y;
        }
        printf("%.2lf %.2lf\n", sum_x/sum/3, sum_y/sum/3);
    }
    return 0;
}

整理地址：

http://wenku.baidu.com/link?url=MHthNOz5wtyjAcL5mecWHtZGavBGurNpxszozAt7rISqcyfqr3F5ZoJJze40Tic0s0VPI2aWQNuyfMmZTVvLG1mflbb50_-r146V3we-YLG

http://wenku.baidu.com/link?url=RPdB_BfkpoPX4BDQ5AvBUTt3uTM1qcLAFE2TH4vuz8WLBgdzbMG0BPYsSj1HGg52eGxz4ASVYyb43TfTt5DIl5SMCIuSd1UZ9735y94FGum