【leetcode刷题】T214-最大三角形面积

• 2019 年 12 月 23 日
• 筆記

木又连续日更第93天（93/100）

木又的第214篇leetcode解题报告

数学类型第30篇解题报告

leetcode第812题：最大三角形面积

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

【题目】

给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。

示例:  输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]  输出: 2  解释:  这五个点如下图所示。组成的橙色三角形是最大的，面积为2。

注意:

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

【思路】

这道题，好像只能暴力破解，即求每三个点的面积，求得最大值。

【代码】

python版本

class Solution(object):      def largestTriangleArea(self, points):          """          :type points: List[List[int]]          :rtype: float          """          length = len(points)          res = 0          for i in range(length):              p1 = points[i]              for j in range(i+1, length):                  p2 = points[j]                  for k in range(j+1, length):                      p3 = points[k]                      s = abs(p1[0] * (p2[1] - p3[1]) + p2[0] * (p3[1] - p1[1]) + p3[0] * (p1[1] - p2[1])) / 2.0                      res = max(s, res)          return res