zoukankan      html  css  js  c++  java
  • 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));
        }
    };

  • 相关阅读:
    TYVJ1061 Mobile Service
    TYVJ1061 Mobile Service
    KMP 模板
    poj 3254 Corn Field
    poj 3254 Corn Field
    洛谷1279 字串距离
    poj 1041 John's trip——欧拉回路字典序输出
    bzoj 3033 太鼓达人——欧拉图搜索
    bzoj 2503 相框——思路
    bzoj 2935 [Poi1999]原始生物——欧拉回路思路!
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433952.html
Copyright © 2011-2022 走看看