acm 多邊形重心問題

時間限制：

3000

ms  

| 記憶體限制：

65535

kb

難度： 5

描述

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

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

輸入

第一行有乙個整數0

每組資料第一行有乙個整數m<10000,表示有這個多邊形有m個頂點；

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

樣例輸入

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

上傳者iphxer

**：#include

#include

using namespace std;

typedef struct node

node;

node p[10001];

double cal(int i,int j)

int main()

double s1=0,s2=0;

double area,gra;

for(int i=0;i

area=fabs(s1-s2)/2;

if(area==0)

gra=0;

else

a /= 2; 

double cx = 0;

double cy = 0; 

for (int i = 0; i < m; i++) 

cx /= 6*a; 

cy /= 6*a;

gra=cx+cy; 

} printf("%.3lf %.3lf\n",area,gra); 

}return 0;

}

多邊形重心問題

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

多邊形面積和重心問題

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

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

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