Lifting the Stone（求任意多边形的重心）

最新推荐文章于 2017-04-12 12:35:55 发布

ZSGG_ACM

最新推荐文章于 2017-04-12 12:35:55 发布

阅读量1k

点赞数

分类专栏：计算几何

本文链接：https://blog.csdn.net/ZSGG_ACM/article/details/38948083

版权

这篇博客探讨了如何求解多边形的重心，通过将多边形划分为多个三角形区域，并利用平面薄板重心公式，将积分转换为求和过程，从而计算出每个小三角形区域的重心，最终得出整个多边形的重心坐标。

摘要由CSDN通过智能技术生成

Lifting the Stone

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5432 Accepted Submission(s): 2273

Problem Description

There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows that are shot near the opening. The only possibility is to lift the stone very slowly and carefully. The ACM team must connect a rope to the stone and then lift it using a pulley. Moreover, the stone must be lifted all at once; no side can rise before another. So it is very important to find the centre of gravity and connect the rope exactly to that point. The stone has a polygonal shape and its