812. Largest Triangle Area

Approach1:

 class Solution {
public:
    
    double findMax( vector<int> a , vector<int> b ,vector<int> c){
        return 0.5 * abs( a[0] * b[1] + b[0] * c[1] + c[0] * a[1] - a[1] * b[0] - b[1] * c[0] - c[1] * a[0]);
    }
    
    
    double largestTriangleArea(vector<vector<int>>& points) {
        int n = points.size();
        double res = 0;
        for( int i = 0 ; i < n ; i ++ ){
            for( int j = i + 1 ; j < n ; j ++ ){
                for( int k = j + 1 ; k < n ; k ++ ){
                    double t = findMax( points[ i ] , points[ j ] , points[ k ]) ;
                    res = t > res ? t : res ;
                }
            }
        }
        return res;
    }
};

 第一次WA，原来是公式记得不对，要加绝对值！！！

Approach2:

class Solution {
public:
    
    double findMax( vector<int> a , vector<int> b ,vector<int> c){
        double l1 = sqrt( (a[0] - b[0]) * ( a[0] - b[0]) + ( a[1] - b[1]) * ( a[ 1 ] - b[1]));
        double l2 = sqrt( ( a[ 0 ] - c[ 0 ]) * ( a[ 0 ] - c[ 0 ]) + (a[ 1 ] - c[ 1 ]) * ( a[ 1 ] - c[ 1 ]));
        double l3 = sqrt( ( b[ 0 ] - c[ 0 ]) * ( b[ 0 ] - c[ 0 ]) + ( b[ 1 ] - c[ 1 ]) * ( b[ 1 ] - c[ 1 ]));
        double r = ( l1 + l2 + l3 ) / 2;
        double s = sqrt( r * ( r - l1 ) * ( r - l2 ) * ( r - l3 ));
        return s;      
    }
    
    
    double largestTriangleArea(vector<vector<int>>& points) {
        int n = points.size();
        double res = 0;
        for( int i = 0 ; i < n ; i ++ ){
            for( int j = i + 1 ; j < n ; j ++ ){
                for( int k = j + 1 ; k < n ; k ++ ){
                    double t = findMax( points[ i ] , points[ j ] , points[ k ]) ;
                    res = t > res ? t : res ;
                }
            }
        }
        return res;
    }
};