【一次过】Lintcode 1005. 三角形最大面积

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/majichen95/article/details/82792968

平面上有一系列点。返回由其中三个点可以形成的三角形最大面积。

样例

样例:

输入： points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
输出： 2
解释：
这五个点如图所示，红色三角形面积最大。

---

解题思路：

要知道由三个点求出三角形的面积公式，然后暴力求解。

public class Solution {
    /**
     * @param points: List[List[int]]
     * @return: return a double
     */
    public double largestTriangleArea(int[][] points) {
        // write your code here
        double res = 0.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++){
                    double area = area(points[i],points[j],points[k]);
                    if(area > res){
                        res = area;
                    }
                }
            }
        }
        
        return res;
    }
    
    public double area(int[] a, int[] b, int[] c) {
        return Math.abs(0.5 * (a[0] * b[1] + b[0] * c[1] + c[0] * a[1] - a[1] * b[0] - b[1] * c[0] - c[1] * a[0]));
    }
}