摘要: HDU-1115 题目大意:给你n个点的坐标,这n个点可以围成一个多边形,求此多边形的重心 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1115 计算多边形重心的方法: 每个三角形重心:cx = x1 + x2 + x3;cy同理。每个三角形面积:s 阅读全文
posted @ 2019-07-13 19:52 mcalex 阅读(266) 评论(0) 推荐(0) 编辑