ACM-计算几何之Lifting the Stone——hdu1115

最新推荐文章于 2019-05-09 18:51:51 发布

ltree98

最新推荐文章于 2019-05-09 18:51:51 发布

阅读量2.5k

点赞数 1

分类专栏： ACM-计算几何漫漫刷题路文章标签： ACM 计算几何 Lifting the Stone hdu1115 多边形重心模板

本文链接：https://blog.csdn.net/lttree/article/details/24720007

版权

博客介绍了如何求解计算几何中的多边形重心问题，特别关注质量均匀的情况。通过将多边形划分为多个三角形，计算每个三角形的重心，然后构建新的多边形并应用公式计算重心。内容包括特殊情况下的重心计算公式，并提示注意三角形面积的正负判断，以处理凹多边形。文章最后提到，这是一个多边形重心的模板，并将在计算几何模板集合中更新。

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

Lifting the Stone

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

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 height is the same throughout the whole polygonal area. Your task is to find the centre of gravity for the given polygon.