LC-812 最大三角形面积

Posted 2021-01-04 leo-lzj

主要目标：

根据输入的点坐标集，找出某三个点可以构成最大三角形区域的面积

 

思路：

遍历所有三个点组合

根据公式：S = 1/2 * (x₁y₂+x₂y₃+x₃y₁-x₁y₃-x₂y₁-x₃y₂) 来计算三角形面积，并比较记录最大值

注意：上述公式里，可能会算出负值，所以得做一个绝对值的计算。