当前位置:网站首页>力扣 1232.缀点成线

力扣 1232.缀点成线

2022-07-07 17:53:00 Tomorrowave

1232.缀点成线

给定一个数组 coordinates ,其中 coordinates[i] = [x, y] , [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上。

示例 1:
输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]
输出:true

思路

利用斜率的乘积来做

代码部分

class Solution:
    def checkStraightLine(self, coordinates: List[List[int]]) -> bool:
        a=coordinates[1][0]-coordinates[0][0]
        b=coordinates[1][1]-coordinates[0][1]

        for i in range(2,len(coordinates)):
            c = coordinates[i][0] - coordinates[0][0]
            d = coordinates[i][1] - coordinates[0][1]
            if (a * d - b * c != 0):
                return False
        return True
原网站

版权声明
本文为[Tomorrowave]所创,转载请带上原文链接,感谢
https://blog.csdn.net/m0_58381606/article/details/125580557