【数组-简单】1232. 缀点成线_coordinates数组-优快云博客

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/118115250

本文介绍如何使用Python实现判断二维坐标点数组是否位于同一条直线上的算法，通过斜率比较和直线方程验证。示例代码展示了如何应用到给定的坐标点集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。
请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。
【示例 1】
输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]
输出：true
【示例 2】
输入：coordinates = [[1,1],[2,2],[3,4],[4,5],[5,6],[7,7]]
输出：false
【提示】
2 <= coordinates.length <= 1000
coordinates[i].length == 2
-10^4 <= coordinates[i][0], coordinates[i][1] <= 10^4
coordinates 中不含重复的点
【代码】
在这里插入图片描述

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