0812. Largest Triangle Area ======================================================================================================================== 题目信息 -------- :题号: 0812 :难度: Easy :主题: 几何、平面点、三角形面积 :原题: `LeetCode 0812 `_ :重点: 从不同输入点中任选三个作为顶点,返回能够形成的最大三角形面积;共线三点面积为零 题目重述 -------- 给定二维平面上一组互不相同的点 ``points``,其中 ``points[i] = [x_i, y_i]``。从这些点中选择三个不同的点作为三角形顶点,计算其面积。 请返回所有选择中能够得到的最大面积。若三个点共线,它们形成的面积为 ``0``。答案与真实值的误差在 ``10^-5`` 以内即可接受。 ``3 <= points.length <= 50``,每个坐标均在 ``[-50, 50]`` 范围内,所有点互不相同。 自建示例 -------- 最大面积来自直角三角形: .. code-block:: text 输入:points = [[0,0],[4,0],[0,3],[1,1]] 输出:6.0 解释:选择 (0,0)、(4,0) 和 (0,3),底为 4、高为 3,面积为 4 * 3 / 2 = 6;其他三点组合面积更小。 最小数量的点全部共线: .. code-block:: text 输入:points = [[-1,-1],[0,0],[2,2]] 输出:0.0 解释:输入恰好只有题目允许的最少三个点,并且三点都位于直线 y = x 上,因此唯一可选三角形退化,面积为 0。