本文探讨了在ACM（国际大学生程序设计竞赛）中解决多边形重心和面积计算的问题。通过详细介绍算法思路，提供了解决这类问题的关键步骤和数学原理，对于提升算法能力及理解几何问题的编程实现具有指导意义。
描述
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和；
-
输入
-
第一行有一个整数0<n<11,表示有n组数据；
每组数据第一行有一个整数m<10000,表示有这个多边形有m个顶点； 输出
- 输出每个多边形的面积、重心横纵坐标的和，小数点后保留三位； 样例输入
最低0.47元/天 解锁文章
703
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
