LeetCode——每日一题：缀点成线（数学）

缀点成线（简单）

题目来源：力扣

解题
两点确定一条直线，kx+b=y

同时排除平行x轴y轴的情况

class Solution {
    public boolean checkStraightLine(int[][] coordinates) {
        int x_size=coordinates.length;
        double k=0,b=0;
        boolean isRow=true;
        // 计算k值和b值
        // 如果横坐标相同，考虑是否是平行x轴的一条线
        if(coordinates[0][0]==coordinates[1][0]){
            k=0;
            isRow=true;
        // 如果纵坐标相同，考虑是否是平行y轴的一条线
        }else if((coordinates[0][1]==coordinates[1][1])){
            k=0;
            isRow=false;
        // 如果横纵都不相同，计算斜率k=(y1-y2)/(x1-x2)
        }else{
            k=(coordinates[0][1]-coordinates[1][1])/(coordinates[0][0]-coordinates[1][0]*1.0);
        }
        // b=y1-x1*k
        b=coordinates[0][1]-coordinates[0][0]*k;
        
        // 遍历看接下来的坐标是否会遵循kx+b=y这条公式
        for(int i=2;i<x_size;i++){
            // 特殊情况，平行于横坐标，b值不适用，跳过
            if(k==0 && isRow==true && coordinates[i][0]==coordinates[i-1][0])
                continue;
            // 特殊情况，平行于纵坐标，b值不适用，跳过
            if(k==0 && isRow==false && coordinates[i][1]==coordinates[i-1][1])
                continue;
            // 计算y值是否跟点上的y值相同
            double y_tmp=coordinates[i][0]*k+b;
            if(y_tmp != coordinates[i][1])
                return false;
        }
        return true;
    }
}