平面上有一系列點。返回由其中三個點可以形成的三角形最大面積。

樣例

樣例:

輸入： points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
輸出： 2
解釋：
這五個點如圖所示，紅色三角形面積最大。

解題思路：

要知道由三個點求出三角形的面積公式，然後暴力求解。

public class Solution {
    /**
     * @param points: List[List[int]]
     * @return: return a double
     */
    public double largestTriangleArea(int[][] points) {
        // write your code here
        double res = 0.0;
        
        for(int i=0 ; i<points.length ; i++){
            for(int j=i+1 ; j<points.length ; j++){
                for(int k=j+1 ; k<points.length ; k++){
                    double area = area(points[i],points[j],points[k]);
                    if(area > res){
                        res = area;
                    }
                }
            }
        }
        
        return res;
    }
    
    public double area(int[] a, int[] b, int[] c) {
        return Math.abs(0.5 * (a[0] * b[1] + b[0] * c[1] + c[0] * a[1] - a[1] * b[0] - b[1] * c[0] - c[1] * a[0]));
    }
}