求多邊形重心的題目大致有這么幾種：?
1、質量集中在頂點上?
? ? n個頂點坐標為(xi,yi)，質量為mi，則重心?
　　X = ∑( xi×mi ) / ∑mi?
　　Y = ∑( yi×mi ) / ∑mi?
　　特殊地，若每個點的質量相同，則?
　　X = ∑xi / n?
　　Y = ∑yi / n?
2、質量分布均勻?
　　特殊地，質量均勻的三角形重心：?
　　X = ( x0 + x1 + x2 ) / 3?
　　Y = ( y0 + y1 + y2 ) / 3?
3、質量分布不均勻?
? ? 只能用函數多重積分來算，不太會?
這題的做法：?
將n邊形分成多個三角形，分別求出重心坐標以及質量m【因為質量分布均勻，所以可以設密度為1，則面積就是質量】?
因為質量都集中在重心?
所以把所有求出來的重心按逆時針連接起來又是一個多邊形?
但是這個多邊形的質量集中在頂點上?

所以可以利用上面公式進行計算?

參考博客：http://www.acmerblog.com/hdu-1115-Lifting-the-Stone-1399.html

#include <cstdio> #include <cstdlib> #include <iostream> using namespace std;const int N = 1000000; struct point {double x;double y; }p[N],g;double crossProd(point A, point B, point C) {return (B.x-A.x)*(C.y-A.y) - (B.y-A.y)*(C.x-A.x); }void compGravity(int n) { //求重心 point tmp;double sumArea, area;sumArea = 0;g.x = g.y = 0;for (int i=2; i<n; ++i) {area = crossProd(p[0], p[i-1], p[i]);sumArea += area;tmp.x = p[0].x + p[i-1].x + p[i].x;tmp.y = p[0].y + p[i-1].y + p[i].y;g.x += tmp.x * area;g.y += tmp.y * area;}g.x /= (sumArea * 3.0);g.y /= (sumArea * 3.0); }int main() {int t;scanf ("%d", &t);while (t--) {int n;scanf ("%d", &n);//頂點以逆時針方向給出 for (int i=0; i<n; ++i) scanf ("%lf%lf", &p[i].x, &p[i].y);compGravity(n);printf ("%.2lf %.2lf\n", g.x, g.y);}return 0; }

總結

以上是生活随笔為你收集整理的hdu 1115(多边形重心)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。