欢迎光临散文网 会员登陆 & 注册

POJ 1385 Lifting the Stone 题解

2021-03-30 20:04 作者:昵称不能为空voidf  | 我要投稿

题目大意:顺序给出一个多边形的各顶点,要你算它的重心。保证多边形没有相交边,且质量面积分布匀称,但不保证给出的多边形是凸多边形。


其实就是个Polygon类的板题,查阅wiki ,拿到公式:

https://zh.wikipedia.org/wiki/%E5%87%A0%E4%BD%95%E4%B8%AD%E5%BF%83

好了,开始造轮子

造的时候考虑一下复用,很多代码不用糊。

这里感谢一下这篇博客:

https://blog.csdn.net/u011466175/article/details/21326703

剩下就是简单的输入输出了


POJ 1385 Lifting the Stone 题解的评论 (共 条)

分享到微博请遵守国家法律