★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;
};