python-leetcode-812. 最大三角形面积

812. 最大三角形面积 - 力扣（LeetCode）

可以使用 海伦公式 或 叉积公式 来计算三角形面积。由于三角形的面积只与三个点的坐标有关，可以遍历所有可能的三角形，计算其面积并找出最大值。

使用 叉积公式 计算三角形面积：

• 设三个点的坐标分别为 , ,

• 三角形面积可以用叉积计算：

  

代码实现：

from itertools import combinations

def largestTriangleArea(points):
    def area(p1, p2, p3):
        return abs(p1[0] * (p2[1] - p3[1]) + 
                   p2[0] * (p3[1] - p1[1]) + 
                   p3[0] * (p1[1] - p2[1])) / 2.0
    
    return max(area(p1, p2, p3) for p1, p2, p3 in combinations(points, 3))

# 测试用例
points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
print(largestTriangleArea(points))  # 输出最大三角形面积

复杂度分析：

• 代码使用 combinations(points, 3) 生成所有三点组合，时间复杂度为 。

• 计算面积的操作是 O(1)，总体复杂度仍为，适用于 的情况。

这样就能高效地求出能组成的最大三角形面积。🚀