hdu 1115（计算多边形重心）
摘要：
题意：已知一多边形没有边相交，质量分布均匀。顺序给出多边形的顶点坐标，求其重心。分析：求多边形重心的题目大致有这么几种：1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的... 阅读全文
posted @ 2014-08-26 17:21 后端bug开发工程师 阅读(2501) 评论(1) 推荐(0)
浙公网安备 33010602011771号