[计算几何]给三个定点,求所能确定的最小正多边形的面积
问题源自Codeforces Beta Round #1C. Ancient Berland Circus该问题可分解为一下几个步骤:1.找到这三个点确定的三角形的外接圆半径。两点距离公式得到三边长a,b,c通过海伦公式求得三角形面积S,再由公式r = a * b * c / (4 * S)求得半径。2.根据半径与边长的关系求出边长对应的圆心角,再求出圆心角的最大公约数即可。 3.根据圆心角求出每个小三角形的面积与小三角形的个数,相乘后即为所求的...
原创
2022-04-01 21:12:02 ·
803 阅读 ·
0 评论