力扣算法_1037 有效的回旋镖

题目

给定一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点，如果这些点构成一个 回旋镖 则返回 true 。

回旋镖 定义为一组三个点，这些点 各不相同 且 不在一条直线上 。

注：

• points.length == 3
• points[i].length == 2

示例

示例1:

输入：points = [[1,1],[2,3],[3,2]]
输出：true

示例2:

输入：points = [[1,1],[2,2],[3,3]]
输出：false

思路

方法一：判断是否在一条直线上，则可以计算任意两点构成的直线的斜率是否相等；即(y1-y0)/(x1-x0)=(y2-y0)/(x2-x0)。由于除法可能会有除不尽的情况，因此，将其转化成乘法的形式，即(y1-y0)(x2-x0)=(x1-x0)(y2-y0)。

代码

方法一：

class Solution:
    def isBoomerang(self, points: List[List[int]]) -> bool:
        if (points[2][0] - points[0][0]) * (points[1][1] - points[0][1]) == (points[2][1] - points[0][1]) * (points[1][0] - points[0][0]):
            return False
        return True

代码简化：

class Solution:
    def isBoomerang(self, points: List[List[int]]) -> bool:
        return (points[2][0] - points[0][0]) * (points[1][1] - points[0][1]) != (points[2][1] - points[0][1]) * (points[1][0] - points[0][0])