题目

https://leetcode.cn/problems/largest-triangle-area/

分析

三角形的面积公式：1/2∗[x1(y2−y3)+x2(y3−y1)+x3(y1−y2)]
说实话我真不知道这个公式，我好没文化

代码

class Solution {
    public double largestTriangleArea(int[][] points) {
        double res=0;
        int n=points.length;
        for(int a=0;a<n-2;a++){
            for(int b=a+1;b<n-1;b++){
                for(int c=b+1;c<n;c++){
                    res=Math.max(res,
                        0.5*Math.abs(points[a][0]*(points[b][1]-points[c][1])+points[b][0]*(points[c][1]-points[a][1])+points[c][0]*(points[a][1]-points[b][1]))
                    );
                }
            }
        }
        return res;
    }
}