HDOJ(1115)多边形重心
摘要:
Lifting the Stonehttp://acm.hdu.edu.cn/showproblem.php?pid=1115题目描述:输入n个顶点(整数),求它们围成的多边形的重心。算法:以一个点出发,与其他非邻点相连,将n边形划分成n-2个三角形。求每个三角形的质点系重心(如:((x1+x2+x3)/3,(y1+y2+y3)/3)),再求出每个三角形的面积。相乘求和后除以多边形面积)。注意:we connect the points in the given order。输入的顺序,要么是顺时针,要么是逆时针。#include #include #include using namespa 阅读全文
posted @ 2014-01-05 15:45 Chiryen 阅读(353) 评论(0) 推荐(0) 编辑