1037. Valid Boomerang

题目信息

题号:

1037

难度:

Easy

主题:

平面几何、三点共线、面积判断

原题:

LeetCode 1037

重点:

三个输入点互不相同;只有它们不在同一直线上、能够形成面积非零的三角形时才是有效回旋镖

题目重述

给定平面上的三个互不相同的点 points[0]、points[1] 和 points[2]。若这三个点不共线,则称它们构成一个有效回旋镖。

请判断三点能否形成面积严格大于零的三角形。若能返回 true,若三点位于同一条直线上则返回 false。

points.length == 3,每个坐标分量在 [0, 100] 范围内,三个点互不相同。

自建示例

斜率不同的三点不共线:

输入:points = [[0,0],[2,1],[4,3]]
输出:true
解释:从第一个点到后两个点的方向比例不同,因此三点不在同一直线上,能够形成非零面积三角形。

三个点位于同一条水平线:

输入:points = [[0,5],[3,5],[9,5]]
输出:false
解释:三个点的纵坐标都为 5,形成的三角形面积为 0。