缀点成线

qing_ti_xx

于 2024-02-20 19:46:03 发布

阅读量267

点赞数 8

分类专栏： licode简单题文章标签：算法

本文链接：https://blog.csdn.net/icbbm/article/details/136197538

版权

licode简单题专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种使用Python解决编程问题的方法，通过计算坐标点之间的斜率差异来确定它们是否位于同一直线上。提供了两个示例以展示这个过程。

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

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

示例 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 {
    public boolean checkStraightLine(int[][] coordinates) {
		for (int i = 2; i < coordinates.length; i++) {
			if((coordinates[1][1]-coordinates[0][1])*(coordinates[i][0]-coordinates[0][0])!=(coordinates[i][1]-coordinates[0][1])*(coordinates[1][0]-coordinates[0][0])) {
				return false;//计算斜率
			}
		}
		return true;
    }
}