leetcode 812. 最大三角形面积

短命女 2022-04-17 04:06 185阅读 0赞

**近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.com_Teingi_test]**

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

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

![1027.png][]

**注意:**

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

思路：

1、添加一个函数求三角形面积 ；

2、三重for循环把所有可能的面积全部求出，然后从中挑出最大的。

class Solution(object):
        def largestTriangleArea(self, points):
            """
            :type points: List[List[int]]
            :rtype: float
            """
            List = []
            for i in range(len(points)-2):
                for j in range(i+1,len(points)-1):
                    for k in range(j+1,len(points)):
                        S = self.TriangleArea(points[i],points[j],points[k])
                        List.append(S)
            return max(List)
                        
            
        def TriangleArea(self,A,B,C):
            """
            给定三个坐标，求三角形面积
            """
            x1,x2,x3 = A[0],B[0],C[0]
            y1,y2,y3 = A[1],B[1],C[1]
            return 0.5 * abs(x2 * y3 + x1 * y2 + x3 * y1 - x3 * y2 - x2 * y1 - x1 * y3)

[https_github.com_Teingi_test]: https://github.com/Teingi/test
[1027.png]: /images/20220417/1b4a1a61c9d84d9599e4f436f94c284e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode695. 岛屿的最大面积

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

Love The Way You Lie/ 2024年03月26日 10:39/ 0 赞/ 56 阅读

相关 Java实现 LeetCode 812 最大三角形面积（暴力）

812. 最大三角形面积给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例: 输入: points = \[\[0,0\],\[

Dear 丶/ 2023年03月12日 15:28/ 0 赞/ 98 阅读

相关三角形面积公式

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我就是我/ 2022年12月10日 03:47/ 0 赞/ 213 阅读

相关三角形的面积

如图所示，三角形魔法阵是魔法师公认的最强大的阵形之一，因为三角形有着稳固、坚定、耐压的特点。现输入三角形的三边长，求三角形面积（假设输入的a，b，c能构成三角形）。输入

水深无声/ 2022年11月07日 04:18/ 0 赞/ 187 阅读

相关 Leetcode 695. 岛屿的最大面积

题目重述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平

青旅半醒/ 2022年09月08日 12:55/ 0 赞/ 175 阅读

相关求三角形面积

求三角形面积 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述多组（约100组处理<

浅浅的花香味﹌/ 2022年08月19日 02:21/ 0 赞/ 244 阅读

相关三角形的面积

Problem Description 老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个不同的点，要求在这些点里寻找三个点，使他们构成的三角

绝地灬酷狼/ 2022年08月05日 02:54/ 0 赞/ 200 阅读

相关 1209 最大面积

1209: 最大面积给定一个n\m的矩阵，其中有k个格子是1，其他全部是0。你的任务是告诉我最大的全部由1组成的图形的最大面积为多少？ Input 输入包括多组

╰半夏微凉°/ 2022年05月15日 04:15/ 0 赞/ 188 阅读

相关 leetcode 695. 岛屿的最大面积python

给定一个包含了一些 0 和 1的非空二维数组 `grid` , 一个岛屿是由四个方向 (水平或垂直) 的 `1` (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被

浅浅的花香味﹌/ 2022年05月13日 16:27/ 0 赞/ 227 阅读

相关 leetcode 812. 最大三角形面积

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

短命女/ 2022年04月17日 04:06/ 0 赞/ 186 阅读