【Python】【难度：简单】Leetcode 812. 最大三角形面积

最新推荐文章于 2022-04-15 09:43:40 发布

给阿姨倒杯卡布基诺

最新推荐文章于 2022-04-15 09:43:40 发布

阅读量296

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/thomashhs12/article/details/106344157

版权

给定一系列点，找到能构成的最大三角形面积。例如，对于点集[[0,0],[0,1],[1,0],[0,2],[2,0]]，最大三角形面积为2。程序需考虑点的数量、坐标范围及结果的误差值。" 131107603,9405657,煤矸石山自燃监测系统：LORA无线测温技术应用,"['物联网', '传感器技术', '无线通信', '环境监测', '能源管理']

摘要由CSDN通过智能技术生成

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

示例:
输入: 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）
链接：https://leetcode-cn.com/problems/largest-triangle-area
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def largestTriangleArea(self, points: List[List[int]]) -> float:
        res=0
        for i in range(len(points)-2):
            for j in range(i+1,len(points)-1):
                for k in range(j+1,len(points)):
                    x1=points[i][0]
                    y1=