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