Day19 给定包含多个点得集合，从中选取三个点组成三角形，返回能组成最大三角形的面积

def day31(point):
    max=0
    for i in range(len(point)-2):
        for j in range(i+1,len(point)-1):
            for k in range(j+1,len(point)):
                are=0.5*abs(point[i][0]*(point[j][1]-point[k][1])+\
                            point[j][0]*(point[k][1]-point[i][1])+point[k][0]*(point[i][1]-point[j][1]))#\
                # 任意三角形面积计算公式:0.5*abs(x1*(y2-y3)+x2*(y1-y3)+x3*(y2-y1))
                if max<are:
                    max=are
    return max
if __name__=='__main__':
    print(day31([[0,0],[0,1],[1,0],[0,2],[4,3]]))

解释：在多个集合中找到任意的三个点计算组成的三角形的面积，考虑随机组合，因此在三个遍历下，得到不同点的组合表达，再结合任意三角形的面积计算公式0.5*abs(x1*(y2-y3)+x2*(y1-y3)+x3*(y2-y1))得到任意三个点的计算面积，为了保证计算出来的面积是三角形面积最大值，赋予初始值为0，比较初始值与三角形面积的大小，如果当前三个点的面积比初始值大，就将当前的三角形面积值赋予给初始值max，以此类推，得到最大三角形面积，并返回。