码迷,mamicode.com
首页 > 其他好文 > 详细

缀点成线

时间:2020-07-14 18:22:35      阅读:41      评论:0      收藏:0      [点我收藏+]

标签:||   记录   坐标   返回   false   ==   判断   nat   let   

在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。

请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。

function checkStraightLine(coordinates) {
    if(coordinates.length == 1 || coordinates.length == 2){
        return true
    }
    let a,b;
    let item0 = coordinates[0],item1 = coordinates[1];
    if(item0[0] == item1[0]){
        for(let i = 2;i < coordinates.length;i++){
            let item = coordinates[i]
            if(item[0] != item0[0]){
                return false
            }
        } 
        return true
    }
    if(item0[1] == item1[1]){
       for(let i = 2;i < coordinates.length;i++){
            let item = coordinates[i]
            if(item[1] != item0[1]){
                return false
            }
        } 
        return true
    }
    a = (item1[1] - item0[1]) / (item1[0] - item0[0])
    b = ((item1[1] + item0[1]) - (item1[0] + item0[0]) * a ) / 2
    for(let i = 2;i < coordinates.length;i++){
        let item = coordinates[i]
        if(a * item[0] + b != item[1]){
            return false
        }
    }
    return true
}

Leecode提交通过

缀点成线

标签:||   记录   坐标   返回   false   ==   判断   nat   let   

原文地址:https://www.cnblogs.com/zhenjianyu/p/13300366.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!