三角形最大面积

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

样例

样例:

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

注意事项

3 <= points.length <= 50.
点不会重复。
-50 <= points[i][j] <= 50.
结果误差在10^(-6)以内可以被认为是正确的。

遍历所有情况,使用公式:

S=(1/2)*(x1y2*1+x2y3*1+x3y1*1-x1y3*1-x2y1*1-x3y2*1) =1/2*[x1(y2-y3)+x2(y3-y1)+x3(y1-y2)]。

 

class Solution {
public:
    /**
     * @param points: List[List[int]]
     * @return: return a double
     */
    double largestTriangleArea(vector<vector<int>> &points) {
        // write your code here
         double ans = 0.0; 
        for (int i = 0; i < points.size() - 2; i++) 
            for (int j = i + 1; j < points.size() - 1; j++) 
                for (int k = j + 1; k < points.size(); k++) 
                    ans = max(ans, areaCal(points[i], points[j], points[k])); 
        return ans; 
    }
    
     double areaCal(vector<int> &pt1, vector<int> &pt2, vector<int>  &pt3) {
        return abs(pt1[0] * (pt2[1] - pt3[1]) + pt2[0] * (pt3[1] - pt1[1]) + pt3[0] * (pt1[1] - pt2[1])) / 2.0; 
    }
};