【Leetcode_easy】812. Largest Triangle Area

problem

812. Largest Triangle Area

solution:

class Solution {
public:
    double largestTriangleArea(vector<vector<int>>& points) {
        double res = 0.0;
        int x1=, y1=, x2=, y2=, x3=, y3=;
        for(int i=; i<points.size(); ++i)
        {
            for(int j=i+; j<points.size(); ++j)
            {
                for(int k=j+; k<points.size(); ++k)
                {
                    x1 = points[i][]; y1 = points[i][];
                    x2 = points[j][]; y2 = points[j][];
                    x3 = points[k][]; y3 = points[k][];
                    double area = 0.5*abs(x1*y2+x2*y3+x3*y1-
                                          y1*x2-y2*x3-y3*x1);
                    res = max(res, area);
                }
            }
        }
        return res;
    }
};

参考

1. Leetcode_easy_812. Largest Triangle Area;

2. Grandyang;

完