随笔分类 -  计算几何

HDU4195 Regular Convex Polygon (正多边形、外接圆)
摘要：题意： 给你正n边形上的三个点，问n最少为多少 思路： 三个点在多边形上，所以三个点的外接圆就是这个正多边形的外接圆，余弦定理求出每个角的弧度值，即该角所对边的圆周角，该边对应的圆心角为圆心角的二倍。同时这个圆心角应为正多边形的每条边对应圆心角的整数倍，即2*pi/i的整数倍，遍历for i 1 t 阅读全文
posted @ 2018-08-27 23:46 wrjlinkkkkkk 阅读(282) 评论(0) 推荐(0)