IOS 算法(基础篇) ----- 最大三角形面积

一道几何题, 计算三角形面积
题目: 给定一个坐标数组, 求最大的三角形面积
例如 points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
返回 2

coordinate.png

解题思路

方法一 鞋带公式

这是一种比较好理解的方法
三角形面积 s = (x1 * y2 + x2 * y3 + x3 * y1 - y1 * x2 - y2 * x3 - y3 * x1) / 2
由此公式我们我们可以机械翻译
只需任选三点判断最大即可

代码

    func largestTriangleArea(_ points: [[Int]]) -> Double {
        var max_res = 0
        for i in 0..<points.count {
            for j in 0..<points.count {
                for k in 0..<points.count {
                    let cal =
                        points[i][0] * points[j][1] +
                        points[j][0] * points[k][1] +
                        points[k][0] * points[i][1] -
                        points[i][1] * points[j][0] -
                        points[j][1] * points[k][0] -
                        points[k][1] * points[i][0]
                    max_res = max(max_res, cal)
                }
            }
        }
        return  Double(max_res) / 2    
    }

题目来源：力扣（LeetCode） 感谢力扣爸爸 :)
IOS 算法合集地址