码迷,mamicode.com
首页 > 其他好文 > 详细

已知三个点坐标,求由这三个点构成的多边形的最大面积。

时间:2016-06-21 01:10:54      阅读:334      评论:0      收藏:0      [点我收藏+]

标签:

 给出A(x0, y0) B(x1, y1) C(x2, y2)  

1.求3边a,b,c

2. 先求外接圆半径。(一定存在)

海伦公式 + 正弦定理   得  R = a * b * c / (4 * S)   S = sqrt(q * (q - a) * (q - b) * (q -c));  q = (a + b + c) / 2;

-----因为是正多边形。 那么只要求出一边与两半径围成的面积 * N 就好。

3. 余弦定理 求3个角。 求最大公约数就是  正多边形 每一份   最小的角度。

4.  最后就是   用正弦求面积了。 S = R * R * sin(  angle ) / 2  * (倍数)  (竟然坐标是合法的,  倍数 = 2 * pi / angle);

 

已知三个点坐标,求由这三个点构成的多边形的最大面积。

标签:

原文地址:http://www.cnblogs.com/wangmenghan/p/5602257.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!