leetcode 812. 最大三角形面积

短命女 2022-04-17 04:06 206阅读 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 条评论，206人围观）

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

相关阅读

相关 leetcode695. 岛屿的最大面积

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

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

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

bfs即可。不过需要注意，leetcode的判题系统是并发的执行样例，所以使用全局变量可能会出错。 int dx[4]={1,-1,0,0}; int dy[

叁歲伎倆/ 2023年07月15日 02:49/ 0 赞/ 46 阅读

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

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

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

相关 976.LeetCode（三角形的最大周长）——JavaScript

题目描述 [原题链接][Link 1] 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零

爱被打了一巴掌/ 2022年12月25日 07:58/ 0 赞/ 143 阅读

相关 LeetCode 976. 三角形的最大周长 JAVA

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：

我不是女神ヾ/ 2022年12月24日 15:54/ 0 赞/ 142 阅读

相关三角形面积公式

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

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

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

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

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

相关求三角形面积

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

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

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

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

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

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

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

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