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

Dear 丶 2023-03-12 15:28 111阅读 0赞

## 812. 最大三角形面积 ##

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

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]  
注意:

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

class Solution { 
       public double largestTriangleArea(int[][] points) { 
            double area = 0;
            for (int i = 0; i < points.length - 2; i ++) { 
                for (int j = i + 1; j < points.length - 1; j ++) { 
                    for (int k = j + 1; k < points.length; k ++) { 
                        double tmp = getArea(points[i], points[j], points[k]);
                        if (tmp > area) area = tmp;
                    }
                }
            }
            return area;
        }
    
        public double getArea(int[] P, int[] Q, int[] R){ 
            return 0.5 * Math.abs(P[0]*Q[1] + Q[0]*R[1] + R[0]*P[1]
                                 -P[1]*Q[0] - Q[1]*R[0] - R[1]*P[0]);
        }
     
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]: /images/20230312/c65104540a654844a7072a192b099a04.png

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode695. 岛屿的最大面积

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

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

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

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

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

相关 Java实现 LeetCode 827 最大人工岛（DFS+暴力模拟）

827. 最大人工岛在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、

雨点打透心脏的1/2处/ 2023年03月13日 03:46/ 0 赞/ 1 阅读

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

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

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

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

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

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

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

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

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

相关三角形面积公式

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

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

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

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

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

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

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

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

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

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

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