leetcode 812. 最大三角形面积(python)

题目链接

题目描述：

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

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

注意:

3 <= points.length <= 50.
不存在重复的点。
-50 <= points[i][j] <= 50.
结果误差值在 10^-6 以内都认为是正确答案。

解题思路：

根据三个点求三角形面积公式如下：S=(1/2)*abs(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)
依次计算每三个点组成的三角形的面积，找出其中最大值。

class Solution:
    def largestTriangleArea(self, points: List[List[int]]) -> float:
        #S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)
        s,x=0,0
        for i in range(len(points)):
            for j in range(i+1,len(points)):
                for k in range(j+1,len(points)):
                    
                    x=(points[i][0]*points[j]