hdu5533 Dancing Stars on Me
原题:hdu5533题意:给你一组点对,问是否能组成一个正多边形分析:正多边形任意的重心到每个点的距离是相等,每次枚举三个点构成求重心判断所有的重心是否相等重心:x=(2*(y3-y2)*(x2*x2+y2*y2-x1*x1-y1*y1)-2*(y2-y1)*(x3*x3+y3*y3-x2*x2-y2*y2))/(4*(y3-y2)*(x2-x1)-4*(y2-y1)*(x3-x2));y=((-...
原创
2018-04-13 15:21:19 ·
179 阅读 ·
0 评论