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) 编辑