题意:

给定没有排序的凸包(就是说你还要自己再做一遍凸包),求凸多边形的质心(此题质心和重心重合)。

 

题解:

做完凸包搞成有序的,三角剖分,三角形的面积与三角形的重心坐标的加权平均数就是质心~

 

又偷懒了,不写代码了~

相关文章:

  • 2021-10-15
  • 2022-02-17
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-04-20
  • 2021-10-16
  • 2021-07-04
猜你喜欢
  • 2021-07-21
  • 2021-05-29
  • 2021-10-19
  • 2022-01-02
  • 2021-10-11
  • 2021-11-15
  • 2022-12-23
相关资源
相似解决方案