[已解决]Python：每日一题 362

March2615

1. from math import sqrt, pow
   
2. # S = sqrt(p(p-a)(p-b)(p-c)) when p = (a + b + c) / 2
   
3. 
   
4. 
   
5. def daily362(points: list) -> int:
   
6.     area = []
   
7.     for i in range(len(points)):
   
8.         for j in range(len(points)):
   
9.             for k in range(len(points)):
   
10.                 if i != j != k:
    
11.                     a = get_Length(points[i], points[j])
    
12.                     b = get_Length(points[j], points[k])
    
13.                     c = get_Length(points[k], points[i])
    
14.                     if is_Triangle([a, b, c]):
    
15.                         area.append(get_Area([a, b, c]))
    
16.     area.sort()
    
17.     return area[-1]
    
18. 
    
19. 
    
20. 
    
21. def get_Length(p1: list, p2: list) -> float:
    
22.     return sqrt(pow(p2[1]-p1[1], 2) + pow(p2[0]-p1[0], 2))
    
23. 
    
24. 
    
25. def is_Triangle(l: list) -> bool:
    
26.     l.sort()
    
27.     if l[0] + l[1] > l[2]:
    
28.         return True
    
29.     return False
    
30. 
    
31. 
    
32. def get_Area(l: list) -> float:
    
33.     p = (l[0] + l[1] + l[2]) / 2
    
34.     return sqrt(p * (p-l[0])* (p-l[1])* (p-l[2]))

复制代码

写个最笨的，等大佬有好的思路