Leetcode 1232. 缀点成线
Published on 2022-05-15 12:40 in 暂未分类 with 萧海~

Leetcode 1232. 缀点成线

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

    示例 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 中不含重复的点

    Code:

    class Solution {
    public:
    bool checkStraightLine(vector<vector<int>>& coordinates) {
    double k,b;
    for(int i=1;i<coordinates.size();i++)
    {
    int d=(coordinates[1][0]-coordinates[0][0]);
    if(d==0)//
    {
    for(int j=2;j<coordinates.size();j++)
    {
    cout<<"+++"<<endl;
    if(coordinates[j][0]!=coordinates[0][0])
    return false;
    }
    return true;
    }
    k=(1.0*(coordinates[1][1]-coordinates[0][1])/(d));
    b=coordinates[0][1]-k*coordinates[0][0];
    break;
    }
    for(int i=2;i<coordinates.size();i++)
    {
    if((k*coordinates[i][0]+b)!=coordinates[i][1])
    {
    return false;
    }
    }
    return true;
    }
    };
    posted @   萧海~  阅读(28)  评论(0编辑  收藏  举报
    相关博文:
    阅读排行:
    · winform 绘制太阳,地球,月球 运作规律
    · AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
    · 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
    · 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
    · 上周热点回顾(3.3-3.9)
    点击右上角即可分享
    微信分享提示
    电磁波切换