【Leetcode_总结】 1232. 缀点成线 - python

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/check-if-it-is-a-straight-line
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


链接:https://leetcode-cn.com/submissions/detail/39711764/

思路:解方程

代码:


 

class Solution:
    def checkStraightLine(self, coordinates: List[List[int]]) -> bool:
        if coordinates[0][0] == coordinates[-1][0]:
            w = 0
        else:
            w = (coordinates[-1][1] - coordinates[0][1])/(coordinates[-1][0] - coordinates[0][0])
        b = coordinates[0][1] - w * coordinates[0][0]
        for i in range(1,len(coordinates)-1):
            if coordinates[i][1] !=  w* coordinates[i][0] + b:
                return False
        return True

【Leetcode_总结】 1232. 缀点成线 - python_第1张图片

你可能感兴趣的:(Leetcode)