给定三角形在二维平面上所有三个顶点的坐标,任务是找到所有三个角度。
示例:
输入:A = (0, 0),
B = (0, 1),
C = (1, 0)
输出:90, 45, 45
为了解决这个问题,我们使用下面的余弦定律。
c^2 = a^2 + b^2 - 2(a)(b)(cos beta)
重新安排后
beta = acos( ( a^2 + b^2 - c^2 ) / (2ab) )
在三角学中,余弦定律(也称为余弦公式或余弦规则)将三角形边的长度与其某个角的余弦联系起来。
首先,计算所有边的长度。然后应用上述公式得到所有角度的弧度。然后将角度从弧度转换为度数。
以下是上述步骤的实施:
// JavaScript program
// Code to find all three angles
// of a triangle given coordinate
// of all three vertices
// returns square of distance b/w two points
function lengthSquare(X, Y){
let xDiff = X[0] - Y[0];
let yDiff = X[1] - Y[1];
return xDiff*xDiff + yDiff*yDiff;
}
function printAngle(A, B, C){
// Square of lengths be a2, b2, c2
let a2 = lengthSquare(B,C);
let b2 = lengthSquare(A,C);
let c2 = lengthSquare(A,B);
// length of sides be a, b, c
let a = Math.sqrt(a2);
let b = Math.sqrt(b2);
let c = Math.sqrt(c2);
// From Cosine law
let alpha = Math.acos((b2 + c2 - a2)/(2*b*c));
let beta = Math.acos((a2 + c2 - b2)/(2*a*c));
let gamma = Math.acos((a2 + b2 - c2)/(2*a*b));
// Converting to degree
alpha = alpha * 180 / Math.PI;
beta = beta * 180 / Math.PI;
gamma = gamma * 180 / Math.PI;
// printing all the angles
console.log("alpha : ", alpha);
console.log("beta : ", beta);
console.log("gamma : ", gamma);
}
// Driver code
let A = [0, 0];
let B = [0, 1];
let C = [1, 0];
printAngle(A,B,C);
// The code is contributed by Gautam goel (guatamgoel962)
输出:
alpha : 90
beta : 45
gamma : 45
时间复杂度:由于使用内置 sqrt 函数,因此为 O(log(n))
辅助空间: O(1)
参考:
https://en.wikipedia.org/wiki/Law_of_cosines
如果您喜欢此文章,请收藏、点赞、评论,谢谢,祝您快乐每一天。