该博客介绍了如何解决计算几何中的多边形重心问题，包括求解重心的公式和方法，以及在石块提升场景中找到重心的重要性。提供了具体的题目描述，包括输入输出格式和样例，探讨了如何处理非凸多边形的重心可能位于外部的情况。
多边形重心问题
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以
订阅专栏 解锁全文
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
