leetcode 812. Largest Triangle Area

了解计算三角形的公式，然后就是遍历。排列组合：三层遍历。

class Solution {
    public double largestTriangleArea(int[][] points) {
        double max = 0;
        int len = points.length;
        for(int i=0;i<len;i++){
            for(int j=i+1;j<len;j++){
                for(int k=j+1;k<len;k++){
                    max = Math.max(max,area(points[i],points[j],points[k]));
                }
            }
        }
        return max;
    }
    public double area(int[] p1,int[] p2,int[] p3){
        return Math.abs(p1[0]*(p2[1]-p3[1])+p2[0]*(p3[1]-p1[1])+p3[0]*(p1[1]-p2[1]))/2.0;
    }
}