首页 > 其他 > 详细

三角形的内切圆与外接圆面积之比【几何计算】

时间:2014-07-22 22:59:23      阅读:1525      评论:0      收藏:0      [点我收藏+]

题目来源是CSDN:http://club.csdn.net/module/club/student/programming_challenges

一个三角形必然存在它的内切圆与外接圆,求他们的面积比。

考虑到精度问题,我们输出面积比*1000的整数部分(直接下取整)。

输入数据是一个三角形的三个顶点,但这三个顶点在三维空间中,所以输入是9个整数,

分别表示三个顶点(x1,y1,z1) (x2,y2,z2) (x3,y3,z3),保证三点不共线,每个整数在-1000,+1000范围内。

输出内接圆与外切圆的面积比*1000的整数部分。

 

这个题其实关键是对几何公式的运用:

(1)用三维坐标系中计算两点距离的公式计算三角形的三条边a、b、c。(公式参考百度百科)

bubuko.com,布布扣

(2)计算内切圆半径r。(公式参考维基百科)

bubuko.com,布布扣

 

下面是对公式的推导:

 bubuko.com,布布扣

(3)计算外接圆的半径R。

公式参考如下:

bubuko.com,布布扣

bubuko.com,布布扣

(4)上面计算r、R的过程需要用到三角形的面积S。

根据三角形三边长a、b、c计算面积S可以用海伦公式:(维基百科)

bubuko.com,布布扣

(5)计算出了r、R就可以计算内切圆和外接圆的面积之比了。

这个计算量还是不小的,慢慢算吧。

三角形的内切圆与外接圆面积之比【几何计算】

原文:http://www.cnblogs.com/huashanqingzhu/p/3525049.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!