Golang-简单-最大三角形面积

给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例:
输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
输出: 2
解释:
这五个点如下图所示。组成的橙色三角形是最大的，面积为2。
来源：力扣（LeetCode）

提示
3 <= points.length <= 50.
不存在重复的点。
-50 <= points[i][j] <= 50.
结果误差值在 10^-6 以内都认为是正确答案。

解析
数学题，顶点坐标逆时针顺序排列A(x1,y1)、B(x2,y2)、C(x3,y3)
S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)]

上算法

func largestTriangleArea(points [][]int) float64 {
	var maxArea float64 = 0.0
	for i := 0; i < len(points); i++ {
		for j := i + 1; j < len(points); j++ {
			for k := i + 1; k < len(points); k++ {
				var area = 0.5 * float64((points[j][0]-points[i][0])*(points[k][1]-points[i][1])-(points[k][0]-points[i][0])*(points[j][1]-points[i][1]))
				if area > maxArea {
					maxArea = area
				}
			}
		}
	}
	return maxArea
}