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

chen971130

1. list0 = [[0,0],[0,1],[1,0],[0,2],[2,0]]
   
2. 
   
3. # 在list0中找出所有可能的组合，存储在list_all列表中
   
4. list_all = []
   
5. for i in range(len(list0)-1):
   
6.     list1 = list0[i+1:]
   
7.     for j in range(len(list1)-1):
   
8.         list2 = list1[j+1:]
   
9.         for k in list2:
   
10.             list_arr = [list0[i], list1[j], k]
    
11.             list_all.append(list_arr)
    
12. 
    
13. # 面积s = ((x1-x0)*(y2-y0)-(x2-x0)*(y1-y0))/2，存储在list_com中然后输出其中最大值
    
14. list_com = []
    
15. for i in list_all:
    
16.     x0,x1,x2,y0,y1,y2 = i[0][0],i[1][0],i[2][0],i[0][1],i[1][1],i[2][1]
    
17.     s = abs(((x1-x0)*(y2-y0)-(x2-x0)*(y1-y0))/2)
    
18.     list_com.append(s)
    
19. 
    
20. print(max(list_com))

复制代码

简单粗暴但是有效

永恒的蓝色梦想

1. from itertools import combinations as comb
   
2. def getTriArea(a,b,c):
   
3.     return abs(
   
4.             a[0]*(b[1]-c[1])  # x1y2-x1y3
   
5.             +b[0]*(c[1]-a[1]) # +x2y3-x2y1
   
6.             +c[0]*(a[1]-b[1]) # +x3y1-x3y2
   
7.             )/2               #*(1/2)
   
8. 
   
9. class Solution:
   
10.     def largestTriangleArea(self, points: List[List[int]]) -> float:
    
11.         return max((getTriArea(*i) for i in comb(points,3)))

复制代码

山岂乎不在高

def s(a,b,c):    #求三角形面积
    x1,y1=a[0],a[1]
    x2,y2=b[0],b[1]
    x3,y3=c[0],c[1]

    s=(1/2)*(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2)
    s=abs(s)

    return s


def dd():      #生成数列
    import random
    list1 =[]
    for i in range(3,50):
        a= random.randint(-50,51)
        b= random.randint(-50,51)
        list1.append([a,b])
    print(list1)
    return list1

def res():
    sMax=0
    li = dd()
    for i in range(len(li)-2):
        for j in range(i+1,len(li)-1):
            for k in range(j+1,len(li)):
                a,b,c=li[i],li[j],li[k]
                sMax=max(sMax,s(a,b,c))

    print('max=%.2f'%(sMax))

if __name__ == '__main__':
    res()

zltzlt

TJBEST 发表于 2020-3-29 17:54
不知道对不对，有点麻烦，可能会有错误，需要楼主检验，我自己测的暂时没问题。

552 ms

zltzlt

BngThea 发表于 2020-3-29 18:08

136 ms

zltzlt

kinkon 发表于 2020-3-29 18:16

form ？

zltzlt

March2615 发表于 2020-3-29 18:45
写个最笨的，等大佬有好的思路

2824 ms

zltzlt

塔利班 发表于 2020-3-29 19:02

768 ms

zltzlt

mdphd 发表于 2020-3-29 19:34

624 ms

zltzlt

ouyunfu 发表于 2020-3-29 19:41
一行代码

1192 ms

zltzlt

whosyourdaddy 发表于 2020-3-29 23:15
from itertools import combinations as p
def func362(points):
    s = 0

188 ms

zltzlt

旅途Z 发表于 2020-3-30 09:59
def calc_area(array, index):
    a = array]
    b = array]

输入示例中的数据出错

zltzlt

Joy187 发表于 2020-3-30 10:48
def cals(points):
     max=-1
     for i in points :

解答错误

输入：[[1, 0], [0, 0], [0, 1]]
输出：0
预期结果：0.5

zltzlt

l0stparadise 发表于 2020-3-30 13:47

输入 [[-35, 19], [40, 19], [27, -20], [35, -3], [44, 20], [22, -21], [35, 33], [-19, 42], [11, 47], [11, 37]] 出错

zltzlt

蒋博文 发表于 2020-3-30 16:42

解答错误

输入：[[6, 3], [5, 2], [5, 8], [0, 6]]
输出：13.5
预期结果：15

zltzlt

chen971130 发表于 2020-3-30 22:08
简单粗暴但是有效

196 ms

zltzlt

永恒的蓝色梦想 发表于 2020-3-31 09:22

164 ms

zltzlt

山岂乎不在高 发表于 2020-3-31 12:35
def s(a,b,c):    #求三角形面积
    x1,y1=a[0],a[1]
    x2,y2=b[0],b[1]

212 ms

旅途Z

zltzlt 发表于 2020-3-31 17:34
输入示例中的数据出错

已修改，我测试的时候把输入列表转变成了数组，忘了在函数里把list变成数组了TAT

zltzlt

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

OK，3516 ms