Leetcode812.Largest Triangle Area最大三角形面积

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

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

注意:

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

class Solution {
public:double largestTriangleArea(vector<vector<int>>& points) {int len = points.size();double MAX =0;for(int i = 0; i < len; i++){for(int j = i + 1; j < len; j++){for(int k = j + 1; k < len; k++){double a = GetLength(points[i][0], points[j][0], points[i][1], points[j][1]);double b = GetLength(points[i][0], points[k][0], points[i][1], points[k][1]);double c = GetLength(points[j][0], points[k][0], points[j][1], points[k][1]);if(a + b > c && a + c > b && b + c > a){//公式double p = (a + b + c) / 2;double s = sqrt(p * (p - a) * (p - b) * (p - c));MAX = max(MAX, s);}}}}return MAX;}double GetLength(int x1, int x2, int y1, int y2){return sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));}
};

转载于:https://www.cnblogs.com/lMonster81/p/10433952.html

Leetcode812.Largest Triangle Area最大三角形面积相关推荐

如何用c语言计算三角形面积
用C语言计算三角形面积此处用到正余弦定理:先用三边求出某一角的余弦值,由cosAcosA+sinAsinA=1可求得sinA的值,然后由三角形面积公式求出: 源代码如下: int main() {/ ...
2021-3-27春季个人赛补题（B - Minimal Area（叉乘法求三角形面积））
B - Minimal Area(叉乘法求三角形面积) 题目链接: link. 原题描述: You are given a strictly convex polygon. Find the mini ...
三角形面积=SQRT(S*(S-a)*(S-b)*(S-c)) 其中S=(a+b+c)/2，a、b、c为三角形的三边。定义两个带参的宏，一个用来求area，另一个宏用来求S。写程序，在程序中用带
题目描述三角形面积=SQRT(S*(S-a)*(S-b)*(S-c)) 其中S=(a+b+c)/2,a.b.c为三角形的三边. 定义两个带参的宏,一个用来求area, 另一个宏用来求S. 写程序,在 ...
Java黑皮书课后题第8章：*8.32（几何：三角形面积）编写一个方法，使用下面的方法头，返回一个三角形的面积。编写一个程序，提示用户输入三角形的三个点，然后显示三角形的面积
*8.32(几何:三角形面积)编写一个方法,使用下面的方法头,返回一个三角形的面积.编写一个程序,提示用户输入三角形的三个点,然后显示三角形的面积题目题目描述与运行示例破题代码题目题目描述 ...
Java黑皮书课后题第2章：*2.19（几何：三角形面积）编写程序，提示用户输入三角形的三个点(x1, y1)(x2, y2)(x3, y3)，然后显示它的面积
*2.19(几何:三角形面积)编写程序,提示用户输入三角形的三个点横纵坐标值,然后显示它的面积题目题目概述运行示例思路代码如何用嵌套的pow()写出两点距离公式题目题目概述 2.19( ...
c#求三角形面积周长公式_C#源代码—三角形面积、圆的面积
三角形面积.圆的面积 using System; using System.Collections.Generic; using System.Linq; using System.Text; nam ...
输出三角形面积和周长 (15 分)
本题要求编写程序,根据输入的三角形的三条边a.b.c,计算并输出面积和周长.注意:在一个三角形中, 任意两边之和大于第三边.三角形面积计算公式:area=s(s−a)(s−b)(s−c),其中s=( ...
实验3-8 输出三角形面积和周长 (15 分)
实验3-8 输出三角形面积和周长 (15 分) 本题要求编写程序,根据输入的三角形的三条边a.b.c,计算并输出面积和周长.注意:在一个三角形中, 任意两边之和大于第三边.三角形面积计算公式:are* ...
根据三个点的坐标计算三角形面积
package chaper2;import java.sql.SQLOutput; import java.util.Scanner;/*** 编写程序,提示用户输人三角形的三个点(x1,y1).( ...

Leetcode812.Largest Triangle Area最大三角形面积

Leetcode812.Largest Triangle Area最大三角形面积相关推荐

最新文章

热门文章