题目

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

示例:
输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
输出: 2
解释:
这五个点如下图所示。组成的橙色三角形是最大的，面积为2。

注意:
3 <= points.length <= 50.
不存在重复的点。
-50 <= points[i][j] <= 50.
结果误差值在 10^-6 以内都认为是正确答案。
来源：力扣（LeetCode）

解题思路

  暴力求解，目前还没有比较好的优化办法，此篇只做记录。

class Solution:def largestTriangleArea(self, points: List[List[int]]) -> float:MAX=0def Heron(edge):p=sum(edge)/2return (p*(p-edge[0])*(p-edge[1])*(p-edge[2]))**0.5for i in itertools.combinations(points,3):edge=[((i[0][0]-i[1][0])**2+(i[0][1]-i[1][1])**2)**0.5,((i[0][0]-i[2][0])**2+(i[0][1]-i[2][1])**2)**0.5,((i[2][0]-i[1][0])**2+(i[2][1]-i[1][1])**2)**0.5]c=Heron(edge)try:  #这里可以算出来复数,可以在上面求解面积的时候用abs避免if c>MAX:MAX=cexcept:passreturn MAX