LeetCode___812. 最大三角形面积

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

示例:
 

输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
输出: 2
解释:
这五个点如下图所示。组成的橙色三角形是最大的，面积为2。

这里最主要的就是要知道怎么用三个坐标点求三角形的面积，只要知道这个公式，就可以将points进行一个三重循环，求值，然后判断是否是最大的就可以了。

已知三点求三角形面积的公式：

代码：

public static void main(String[] args) {
		int[][] arr = {{0,0},{1,0},{0,1},{0,2},{2,0}};
		System.out.println(largestTriangleArea(arr));
	}
	
	public static double largestTriangleArea(int[][] points) {
		double d = 0; //定义面积的初值为0
		/*
		 * 三重for循环将points里的坐标点分成三个坐标点一组
		 */
		for(int i = 0;i < points.length;i++){
			for(int j = i + 1;j < points.length;j++){
				for(int x = j + 1;x < points.length;x++){
					//System.out.println(Arrays.toString(points[i])+","+Arrays.toString(points[j])+","+Arrays.toString(points[x]));
					
					int x1 = points[i][0];
					int y1 = points[i][1];
					//对取出的第二个坐标点赋值
					int x2 = points[j][0];
					int y2 = points[j][1];
					//对取出的第三个坐标点赋值
					int x3 = points[x][0];
					int y3 = points[x][1];
					//利用公式求面积
					double d2 = 0.5*((x1*y2 - x2*y1) + (x2*y3 - x3*y2) + (x3*y1 - x1*y3));
					//System.out.println(d2);
					//依次将最大值赋给d，因为d2可能是负数，所以要加绝对值
					if(Math.abs(d2) > d)
						d = Math.abs(d2);
				}
			}
		}
        return d;
    }