其他分享
首页 > 其他分享> > LeetCode——每日一题:缀点成线(数学)

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;
    }
}

在这里插入图片描述

标签:isRow,false,成线,coordinates,&&,平行,缀点,true,LeetCode
来源: https://blog.csdn.net/weixin_41541562/article/details/112731403