1232. 缀点成线

在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。

请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。

示例 1：

示例 2：

提示：

• 2 <= coordinates.length <= 1000
• coordinates[i].length == 2
• -10^4 <= coordinates[i][0], coordinates[i][1] <= 10^4
• coordinates 中不含重复的点

解题思路：

图侵删

把斜率公式用乘法代替，比较两个点之间和两个点之间的斜率是否一样
但python这样做实在太浪费时间，查了几个版本计算量和速度似乎都无法提升太多，如有了解的小伙伴，烦请告知，感谢！

代码：

class Solution:
    def checkStraightLine(self, coordinates: List[List[int]]) -> bool:

        for i in range(len(coordinates)-1):
            y1 = coordinates[i][1] - coordinates[i-1][1]
            x1 = coordinates[i][0] - coordinates[i-1][0]
            y2 = coordinates[i+1][1] - coordinates[i][1]         
            x2 = coordinates[i+1][0] - coordinates[i][0]
            if y1*x2 != y2*x1:
                return False
        return True

###大佬一行代码版
return all((coordinates[1][0] - coordinates[0][0])*(y - coordinates[0][1]) == 
                 (coordinates[1][1] - coordinates[0][1])* (x - coordinates[0][0])  
                 for x,y in coordinates[2:])

参考资料：

https://leetcode-cn.com/problems/check-if-it-is-a-straight-line/solution/xue-sheng-wu-de-nu-peng-you-du-neng-kan-57jk9/
https://leetcode-cn.com/problems/check-if-it-is-a-straight-line/solution/yi-xing-dai-ma-si-lu-jian-dan-yi-kan-jiu-uozc/