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

zltzlt

旅途Z 发表于 2020-3-31 17:48
已修改，我测试的时候把输入列表转变成了数组，忘了在函数里把list变成数组了TAT

OK，3516 ms

kinkon

zltzlt 发表于 2020-3-31 17:22
form ？

敲错啦

1. from itertools import combinations as cb
   
2. def f361(points):
   
3.     return max(abs((x0-x2)*(y1-y2)-(x1-x2)*(y0-y2)) for (x0,y0),(x1,y1),(x2,y2) in cb(points,3))/2

复制代码

zltzlt

kinkon 发表于 2020-3-31 18:11
敲错啦

92 ms

死骑Reynolds

1. def get_area(x,y,z):
   
2.     def model(x,y):
   
3.         return x ** 2 + y ** 2
   
4.     def dot_product(x,y):
   
5.         return x[1] * y[1] + x[0] * y[0]
   
6.     x_y = model(x[0] - y[0], x[1] - y[1])
   
7.     x_z = model(x[0] - z[0], x[1] - z[1])
   
8.     v1 = [i - j for i in x for j in y]
   
9.     v1 = v1[:1] + v1[3:]
   
10.     v2 = [i - j for i in x for j in z]
    
11.     v2 = v2[:1] + v2[3:]
    
12.     return ((x_y * x_z - dot_product(v1,v2))**0.5)/2
    
13. 
    
14. 
    
15. 
    
16. points = input('输入点集：')
    
17. points = list(points)
    
18. 
    
19. count = 0
    
20. list1 = []
    
21. list2 = []
    
22. for i in points:
    
23.     if i.isnumeric():
    
24.         count += 1
    
25.         list1.append(int(i))
    
26.         if count>=2 :
    
27.             count = 0
    
28.             list2.append(list1)
    
29.             list1 = []
    
30. points = list2
    
31. 
    
32. listc = []
    
33. for p in points:
    
34.     listb = []
    
35.     for i in points:
    
36.         lista = []
    
37.         for e in points:
    
38.             lista.append(get_area(p,i,e))
    
39.         listb.append(max(lista))
    
40.     listc.append(max(listb))
    
41. print(max(listc))

复制代码