UVA 10002 凸多边形重心
题意:
给定没有排序的凸包(就是说你还要自己再做一遍凸包),求凸多边形的质心(此题质心和重心重合)。
题解:
做完凸包搞成有序的,三角剖分,三角形的面积与三角形的重心坐标的加权平均数就是质心~
又偷懒了,不写代码了~
没有人能阻止我前进的步伐,除了我自己!
题意:
给定没有排序的凸包(就是说你还要自己再做一遍凸包),求凸多边形的质心(此题质心和重心重合)。
题解:
做完凸包搞成有序的,三角剖分,三角形的面积与三角形的重心坐标的加权平均数就是质心~
又偷懒了,不写代码了~