求任意多边形面积与重心的算法

 题目地址http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 多边形重心问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：5 描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和

>>阅读原文<<