我遇到了一个问题问题陈述是
一个由3人组成的队,将要参加一场比赛。根据本次比赛的规定,每个参赛队都有一台位于三角桌上的电脑和三把椅子。
团队认为,参与者最方便的位置是三个参与者各自坐在自己的三角桌边,而且,重要的是,正好在这一边的中间当然,椅子也应该这样摆放。
重要的是,在比赛中,参赛者彼此坐得不远。梦之队的队长认为,对这个因素的正确估计是所有参与者之间的平均距离。
在这种情况下,一个人必须计算一个三角形表的边的中点之间的平均距离写一个程序来计算这个。Note that the distance is Euclidean – that is, the distance between (x1,y1) and (x2,y2) is sqrt((x_1 - x_2)^2 + (y_1 - y_2)^2).
输入
输入文件包含三个不超过100的正整数-表的边的长度。这样的表保证有一个非零区域。
输出
输出表格边中间点之间的平均距离,如输入中所述。
Examples
Input Output
3 4 5 2.00000000
5 5 7 2.83333333
我想了一个办法来解决这个问题
1. Assume origin as 1 point.
2. If one of the length is 3, assume the point as (3,0).
3. Now, I struck at finding 3rd coordinate
我的方法行吗?
请给我一个算法来解决这个问题。
谢谢你
最佳答案
注意,连接A边中间和B边中间的线段half of edge C,其他边也是如此。
所以解很简单-边长为a,b,c的三角形的平均距离是
M = (A/2 + B/2 + C/2) / 3 =
(A + B + C ) / 6