Java_最大三角形面积(largestTriangleArea)

缺乏、安全感 2023-06-01 15:55 10阅读 0赞

**题目**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]  
**思路**

> 三角形面积坐标公式：  
> S = |(x1 · y2 - x2 · y1) + (x2 · y3 - x3 · y2) + (x3 · y1 - x1 · y3)|/ 2

class Solution {
        
        public double largestTriangleArea(int[][] points) {
        
            double area=0;
            double temp=0;
            for(int i=0;i<points.length;i++) {
        
            	for(int j=i+1;j<points.length;j++) {
        
            		for(int k=j+1;k<points.length;k++) {
        
            			temp=((points[i][0]*points[j][1]-points[j][0]*points[i][1])
            					+(points[j][0]*points[k][1]-points[k][0]*points[j][1])
            					+(points[k][0]*points[i][1]-points[i][0]*points[k][1])
            					)/2.0;
            			temp=Math.abs(temp);
            			if(temp>area) {
        
            				area=temp;
            			}
            		}
            	}
            }
    		return area;
        }
    }

**测试结果**  
![在这里插入图片描述][20191003201148853.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]: /images/20230601/92c2d868aab74bffbd7fe9eaae6f3f51.png
[20191003201148853.png]: /images/20230601/bdf204dff938488788d0756332010d8f.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java_最大三角形面积(largestTriangleArea)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

缺乏、安全感/ 2023年06月01日 15:55/ 0 赞/ 11 阅读

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

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

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

相关编程三角形面积公式_三角形面积公式110式（英文版）

点击上面蓝色文字关注杨志明数学角精华博览 8年新课标I、5年新课标II、4年新课标III高考数学真题

偏执的太偏执、/ 2023年01月06日 12:59/ 0 赞/ 255 阅读

相关三角形面积公式

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

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

相关三角形的面积

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

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

相关求三角形面积

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

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

相关三角形的面积

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

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

相关 1209 最大面积

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

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

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

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

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

相关岛屿的最大面积

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

àì夳堔傛蜴生んèń/ 2022年01月21日 08:51/ 0 赞/ 238 阅读