已知多邊形的個頂點座標（有序），求其面積和重心……
面積可以由其各頂點座標的叉積之和來求，注意叉積之和可能為負，取絕對值即可，而且如果兩點座標直接叉積，得出的是平行四邊形的面積，所以結果要除以二……
重心可以利用叉積和其本身兩點和原點組成的三角形的質點的乘積之和的算術平均數求出，具體原理，解釋不清楚，具體看**
#include#include#include#include#includeusing namespace std;
double x[10000+10],y[10000+10];
int n;
double area() // 求面積
{ double s=0;
for(int i=0; i
多邊形重心問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上，取n個點，這n個點順序給出，按照給出順序將相鄰的點用直線連線，第乙個和最後乙個連線 所有線段不和其他線段相交，但是可以重合，可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一條線段,我們定義...
acm 多邊形重心問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上，取n個點，這n個點順序給出，按照給出順序將相鄰的點用直線連線，第乙個和最後乙個連線 所有線段不和其他線段相交，但是可以重合，可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一條線段,我們定義...
多邊形面積
點積 a b x1 x2 y1 y2 a b cos 點積的結果是乙個數值 叉積 a b x1 y2 x2 y1 a b sin 叉積的結果也是乙個向量，是垂直於向量a，b所形成的平面，如果看成三維座標的話是在 z 軸上，上面結果是它的模。三角形的面積 向量a和 向量b的叉積的絕對值表示 以 向量a...