leetcode 1232. 缀点成线

【题目】1232. 缀点成线

1037. 有效的回旋镖
1232. 缀点成线

在一个 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 中不含重复的点

【解题思路1】求出直线 y = kx + b

class Solution {
    public boolean checkStraightLine(int[][] coordinates) {
        double x1 = coordinates[0][0], x2 = coordinates[1][0];
        double y1 = coordinates[0][1], y2 = coordinates[1][1];
        if(x2 - x1 == 0){
            for(int[] temp : coordinates){
                if(temp[0] != x1){
                    return false;
                }
            }
            return true;
        }
        double k = (y2 - y1) / (x2 - x1);
        double b = y1 - k * x1;
        for(int i = 2; i < coordinates.length; i++){
            double x = coordinates[i][0];
            double y = coordinates[i][1];
            if(y != k * x + b){
                return false;
            }
        }
        return true;
    }
}

【解题思路2】斜率法/向量外积

判断三点是否同直线，直接思路就是判断斜率。
假设三点分别为a(x1, y1), b(x2, y2), c(xn,yn),
a、b两点的斜率为 k1 = (y2 - y1) / (x2 - x1)
a、c两点的斜率为 kn = (yn - y1) / (xn - x1)
如果在同一直线，则k1 = kn，考虑到分母为0 的情况，可以直接交叉相乘，省去判断0的情况，直接判断
(y2 - y1) * (xn - x1) 与 (yn - y1) * (x2 - x1)，不相等即为不在同一直线上
遍历(xn,yn)

class Solution {
    public boolean checkStraightLine(int[][] coordinates) {
        int x1 = coordinates[0][0], x2 = coordinates[1][0];
        int y1 = coordinates[0][1], y2 = coordinates[1][1];

        int denominator  = y2 - y1;
        int numerator  = x2 - x1;

        for(int i = 2; i < coordinates.length; i++){
            int x = coordinates[i][0];
            int y = coordinates[i][1];
            if(denominator * (x - x1) != numerator * (y - y1)){
                return false;
            }
        }
        return true;
    }
}