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

The Angles of a Triangle

时间:2014-08-08 18:04:36      阅读:234      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   http   color   os   io   strong   

The Angles of a Triangle

You are given the lengths for each side on a triangle. You need to find all three angles for this triangle. If the given side lengths cannot form a triangle (or form a degenerated triangle), then you must return all angles as 0 (zero). The angles should be represented as a list of integers in ascending order. Each angle is measured in degrees and rounded to the nearest integer number (Standard mathematical rounding).

Input: The lengths of the sides of a triangle as integers.

Output: Angles of a triangle in degrees as sorted list of integers.

原题链接: http://www.checkio.org/mission/triangle-angles/

题目大义: 已知三角形三边长, 求出各个角度, 如果无法构成一个三角形返回[0, 0, 0]

思路: 余弦定理

 1 import math
 2 
 3 def checkio(a, b, c):
 4     rel = [0, 0, 0]
 5     if a + b > c and a + c > b and b + c > a:
 6         rel[0] = int(round(math.degrees(math.acos(float(a**2 + b**2 - c**2) / float(2 * a * b)))))
 7         rel[1] = int(round(math.degrees(math.acos(float(a**2 + c**2 - b**2) / float(2 * a * c)))))
 8         rel[2] = int(round(math.degrees(math.acos(float(b**2 + c**2 - a**2) / float(2 * b * c)))))
 9 
10         rel = sorted(rel)
11 
12     return rel

当然, 如果求出前两个角之后, 最后一个角可以通过180 - rel[0] - rel[1]得到; 若首先对a, b, c进行排序, 也可以进一步优化程序

 1 import math
 2 
 3 def checkio(a, b, c):
 4     edge = sorted([a, b, c])
 5 
 6     if edge[0] + edge[1] <= edge[2]:
 7         return [0, 0, 0]
 8 
 9     rel = [0, 0, 0]
10     rel[0] = int(round(math.degrees(math.acos(float(edge[2]**2 + edge[1]**2 - edge[0]**2) / float(2 * edge[2] * edge[1])))))
11     rel[1] = int(round(math.degrees(math.acos(float(edge[2]**2 + edge[0]**2 - edge[1]**2) / float(2 * edge[2] * edge[0])))))
12     rel[2] = 180 - rel[0] - rel[1]
13 
14     return rel

 

The Angles of a Triangle,布布扣,bubuko.com

The Angles of a Triangle

标签:des   style   blog   http   color   os   io   strong   

原文地址:http://www.cnblogs.com/hzhesi/p/3899766.html

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