多邊形重心問題

2021-07-09 05:09:50 字數 1035 閱讀 3934

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:5

描述

在某個多邊形上,取n個點,這n個點順序給出,按照給出順序將相鄰的點用直線連線, (第乙個和最後乙個連線),所有線段不和其他線段相交,但是可以重合,可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形;

如果是一條線段,我們定義面積為0,重心座標為(0,0).現在求給出的點集組成的圖形的面積和重心橫縱座標的和;

輸入第一行有乙個整數0

輸出輸出每個多邊形的面積、重心橫縱座標的和,小數點後保留三位;

樣例輸入

3

30 1

0 20 3

31 1

0 00 1

41 1

0 00 0.5

0 1

樣例輸出

0.000 0.000

0.500 1.000

0.500 1.000

計算幾何:交大模板

#include #include #include using namespace std;

struct point

point(double a,double b):x(a),y(b){}

friend point operator+(const point &a,const point &b)

friend point operator*(const point &a,const double &b)

friend point operator/(const point &a,const double &b)

}a[10010];

const double eps=1e-8;

int cmp(double x)

double det(point a,point b)

double area(int n){

double sum=0;

a[n]=a[0];

for(int i=0;i

acm 多邊形重心問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上,取n個點,這n個點順序給出,按照給出順序將相鄰的點用直線連線,第乙個和最後乙個連線 所有線段不和其他線段相交,但是可以重合,可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一條線段,我們定義...

多邊形面積和重心問題

已知多邊形的個頂點座標 有序 求其面積和重心 面積可以由其各頂點座標的叉積之和來求,注意叉積之和可能為負,取絕對值即可,而且如果兩點座標直接叉積,得出的是平行四邊形的面積,所以結果要除以二 重心可以利用叉積和其本身兩點和原點組成的三角形的質點的乘積之和的算術平均數求出,具體原理,解釋不清楚,具體看 ...

南陽理工 3 多邊形重心問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上,取n個點,這n個點順序給出,按照給出順序將相鄰的點用直線連線,第乙個和最後乙個連線 所有線段不和其他線段相交,但是可以重合,可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一條線段,我們定義...