Java_最大三角形面积(largestTriangleArea)

题目

思路

三角形面积坐标公式：
S = |(x1 · y2 - x2 · y1) + (x2 · y3 - x3 · y2) + (x3 · y1 - x1 · y3)|/ 2

class Solution {
    public double largestTriangleArea(int[][] points) {
        double area=0;
        double temp=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++) {
        			temp=((points[i][0]*points[j][1]-points[j][0]*points[i][1])
        					+(points[j][0]*points[k][1]-points[k][0]*points[j][1])
        					+(points[k][0]*points[i][1]-points[i][0]*points[k][1])
        					)/2.0;
        			temp=Math.abs(temp);
        			if(temp>area) {
        				area=temp;
        			}
        		}
        	}
        }
		return area;
    }
}

测试结果