题目
给定一个数组 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])