2013年5月12日
hdoj 1115 Lifting the Stone (求多边形重心)
摘要： Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4214Accepted Submission(s): 1738 链接: http://acm.hdu.edu.cn/showproblem.php?pid=1115Problem Description There are many secret openings in the floor which are covered by a big heavy... 阅读全文
posted @ 2013-05-12 17:40 妮king狼 阅读(240) 评论(0) 推荐(0)
计算几何--- 求多边形的重心
摘要： 任意多边形重心 首先，我们从最简单的三角形入手， 三角形的重心就是三条中线的交点，他的位置是((x1 + x2 + x3) / 3 , (y1 + y2 + y3) / 3 ) (假设三角形三个点坐标分别为(x1, y1) , (x2, y2), (x3, y3))。 那么， 对于 n 边的凸多边形， 我们总能把它分成不相交的 (n - 2) 个 三角形，并能求出各个重心。下面介绍几种求多边形重心的方法： 线垂法： 具体方法是：用细线提起该物体，在该物体上画细线的延长线，再移位用细线提起该物体，在该物体上画细线的延长线，两线的交叉点就是这一物体在这平面上的重心， ... 阅读全文
posted @ 2013-05-12 17:30 妮king狼 阅读(2181) 评论(0) 推荐(0)