Leetcode—1232. 缀点成线【简单】

最新推荐文章于 2024-05-20 21:56:33 发布

源代码•宸

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量183

点赞数 3

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享职场和发展 c++

本文链接：https://blog.csdn.net/qq_44631615/article/details/138337798

版权

LeetCode刷题专栏收录该内容

330 篇文章 5 订阅

订阅专栏

2024每日刷题（122）

Leetcode—1232. 缀点成线

在这里插入图片描述

算法思想

在这里插入图片描述

实现代码

class Solution {
public:
    bool checkStraightLine(vector<vector<int>>& coordinates) {
        int x0 = coordinates[0][0];
        int y0 = coordinates[0][1];
        int x1 = coordinates[1][0];
        int y1 = coordinates[1][1];
        int dx = x1 - x0;
        int dy = y1 - y0;

        for(int i = 2; i < coordinates.size(); i++) {
            int x = coordinates[i][0];
            int y = coordinates[i][1];
            if((y - y0) * dx != (x - x0) * dy) {
                return false;
            }
        }
        return true;
    }
};