Id
1152
Title
Lifting the Stone
Tags
math
computational geometry
Brief solution
任取一点将多边形分为若干小三角形,求出所有三角形的重心,根据面积将所有的重心加权平均即可.其实该点取在多边形外也不影响结果.
time usage:0.836083