★LeetCode（812）——最大三角形面积（JavaScript）

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

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

注意:

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

/*** @param {number[][]} points* @return {number}*/
var largestTriangleArea = function(points) {};

个人解法

大佬思路：三重循环，利用面积公式求points里面每三个点的面积，然后进行对比，找出最大面积。
三角形三个顶点坐标分别为(x1,y1)，(x2,y2)，(x3,y3)，它的面积公式为S = (1/2)|(x2-x1)(y3-y1)-(x3-x1)(y2-y1)|。

var largestTriangleArea = function(points) {var result = 0;for(var i = 0; i < points.length - 2; i++){for(var j = i + 1; j < points.length - 1; j++){for(var k = j + 1; k < points.length; k++){var mianji = Math.abs((points[j][0] - points[i][0]) * (points[k][1] - points[i][1]) - (points[k][0] - points[i][0]) * (points[j][1] - points[i][1])) / 2;if(mianji > result){result = mianji;}}}}return result;
};

★LeetCode（812）——最大三角形面积（JavaScript）相关推荐

LeetCode 812. 最大三角形面积（再次用到凸包的Andrew算法） / 面试题 04.06. 后继者 / 953. 验证外星语词典
812. 最大三角形面积 2022.5.15 每日一题题目描述给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例: 输入: points = [[0,0],[0, ...
LeetCode 812. 最大三角形面积（坐标面积公式）
1. 题目给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例: 输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出: 2 ...
D75 LeetCode 812.最大三角形面积（简单）
一.题目二.思路(自己) 我觉得这道题考的是纯数学几何知识啊,用纯枚举 class Solution {public double largestTriangleArea(int[][] point ...
812.最大三角形面积
812. 最大三角形面积给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例:输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]] ...
力扣812.最大三角形面积
题目描述给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例示例: 输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出: ...
html求三角形的面积,JavaScript计算三角形面积
1.设计思路 (1)第一种是直接在JavaScript中定义 (2)第二种是利用函数 (3)第三种是利用函数,优化功能,提高可重用性 2.源码计算三角形面积 //三角形的宽度 var width = ...
二维叉乘求三角形面积_角形
二维叉乘求三角形面积 Today we will look into Angular Form elements. We are all familiar with HTML forms and it ...
坐标系中求三角形面积的三种方法(鞋带公式、海伦公式、三角形面积公式)
力扣每日一题: 力扣https://leetcode.cn/problems/largest-triangle-area/ 一.鞋带公式 1.1 鞋带公式定义 Shoelace公式,也叫高斯面积公式, ...
python求三角形面积步骤_python算三角形面积
展开全部代码如下: #!/usr/bin/python3 # -*- coding:utf-8 -*- """ @author:yaqon @file :shanjia ...
编程三角形面积公式_三角形面积公式110式（英文版）
点击上面蓝色文字关注杨志明数学角精华博览8年新课标I.5年新课标II.4年新课标III高考数学真题详细解析16年新课标I.9年新课标II.4年新课标III高考数学真题分类详解2020年高考数学重要专题 ...

★LeetCode（812）——最大三角形面积（JavaScript）

个人解法

★LeetCode（812）——最大三角形面积（JavaScript）相关推荐

最新文章

热门文章