给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。
示例:
输入: 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;
}