版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hsx1612727380/article/details/85599688
Title:Largest Triangle Area 812
Difficulty:Easy
原题leetcode地址: https://leetcode.com/problems/largest-triangle-area/
1. 数学公式
时间复杂度:O(n^3),一次三层for循环。
空间复杂度:O(1),没有申请额外空间。
/**
* 数学公式:三角形的面积((x1y2-x2y1)+(y1z2-y2z1)+(z1x2-z2x1))/2
* @param points
* @return
*/
public static double largestTriangleArea(int[][] points) {
double area = 0;
for (int[] a : points) {
for (int[] b : points) {
for (int[] c : points) {
area = Math.max(area, 0.5 * Math.abs(a[0] * b[1] + b[0] * c[1] + c[0] * a[1] - a[0] * c[1] - b[0] * a[1] - c[0] * b[1]));
}
}
}
return area;
}