LeetCode：812. 最大三角形面积

问题链接

812. 最大三角形面积

问题描述

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

示例

image.png

解题思路

计算机的尽头是数学......

https://leetcode.cn/problems/largest-triangle-area/solution/by-fuxuemingzhu-czdh/

代码示例（JAVA）

class Solution {
    public double largestTriangleArea(int[][] points) {
        double maxArea = 0;
        for (int i = 0; i <= points.length - 1; i++) {
            for (int j = i + 1; j <= points.length - 2; j++) {
                for (int k = i + 2; k <= points.length - 1; k++) {
                    maxArea = Math.max(maxArea, complete(points[i], points[j], points[k]));
                }
            }
        }

        return maxArea;
    }

    public double complete(int[] a, int[] b, int[] c) {
        return 0.5 * Math.abs(a[0] * b[1] - b[0] * a[1] + b[0] * c[1] - c[0] * b[1] - a[0] * c[1] + c[0] * a[1]);
    }
}

执行结果

image.png