求任意多邊形面積與重心的算法

 題目地址http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 多邊形重心問題 時間限制：3000 ms  |  內存限制：65535 KB 難度：5 描述在某個多邊形上，取n個點，這n個點順序給出，按照給出順序將相鄰的點用直線連接， （第一個和最後一個連接），所有線段不和其他線段相交，但是可以重合，可得到一個多邊形或一條線段或一個多邊形和

>>阅读原文<<