LargestTriangleArea.java

public class LargestTriangleArea {
    public double largestTriangleArea(int[][] points) {
        double result = 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++) {
                    result = Math.max(result, triangleArea(points[i], points[j], points[k]));
                }
            }
        }
        return result;
    }

    private double triangleArea(int[] p1, int[] p2, int[] p3) {
        return 0.5 * Math.abs(
                p1[0] * p2[1] + p2[0] * p3[1] + p3[0] * p1[1]- p2[0] * p1[1] - p3[0] * p2[1] - p1[0] * p3[1]
        );
    }
}