算法系列——缀点成线

最新推荐文章于 2022-03-18 16:38:55 发布

BridgeGeorge

最新推荐文章于 2022-03-18 16:38:55 发布

阅读量449

点赞数

CC 4.0 BY-SA版权

分类专栏：算法系列文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/ylyg050518/article/details/123502137

算法系列专栏收录该内容

180 篇文章

订阅专栏

该博客介绍了一个LeetCode问题，目标是检查给定的二维坐标点数组中所有点是否位于同一直线上。主要思路是计算斜率，并通过比较后续点对的斜率与首两点的斜率比例是否一致来判断。如果一致则所有点共线，否则不共线。代码中实现了这个算法，首先检查点的数量，然后计算首两点的斜率，接着遍历剩余点，对比斜率比例。

题目

给定一个数组 coordinates ，其中 coordinates[i] = [x, y] ， [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上。

链接：https://leetcode-cn.com/problems/check-if-it-is-a-straight-line

思路

核心思路是判断斜率。

代码

class Solution {
    public boolean checkStraightLine(int[][] coordinates) {
        //计算斜率 
        if(coordinates==null || coordinates.length <2){
            return false;
        }
        if(coordinates.length==2){
            return true;
        }
        int dx= coordinates[1][0]-coordinates[0][0];
        int dy= coordinates[1][1]-coordinates[0][1];

        //dx/dy =  dx1/dy2;
        //dx dy2= dy* dx1;
    
        for(int i=2;i<coordinates.length;i++){
           int dx1= coordinates[i][0]-coordinates[i-1][0];
           int dy1= coordinates[i][1]-coordinates[i-1][1];
           if(dx * dy1!=dy*dx1){
               return false;
           }
        }
        return  true;

    }
}