12 2012 档案

HDU 1115 Lifting the Stone 重心问题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1115题意： 给你多边形（N）的N个顶点 ， 求这N个顶点构造出了N边形的重心。坑爹： 不能直接以三角形的推算出 x = （x1 + x2 + ... + xn）/n , y = (y1 + y2 + ... + yn) / n 。解法： 切分成N-2个三角形，然后分别算出每个三角形的重心和面积，面积通过叉积算出，N边形的重心坐标是x = ( Σ （Ai * pi.x）)/ S .......Σ的i是从1到N-2 S是多边形面积 pi.x是第i块三角形的重心，同理可得yView Code 1 #inc... 阅读全文
posted @ 2012-12-15 17:56 pc.... 阅读(195) 评论(0) 推荐(0)