1232. 缀点成线（简单）- LeetCode

最新推荐文章于 2024-03-13 18:09:18 发布

不学无术的小镇做题家

最新推荐文章于 2024-03-13 18:09:18 发布

阅读量182

点赞数

分类专栏： LeetCode 文章标签： python leetcode 算法

本文链接：https://blog.youkuaiyun.com/Karty9/article/details/107003160

版权

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

题目描述

在这里插入图片描述

自己解答

以第一点为参考，计算斜率，考虑斜率不存在的特殊情况即可

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