1232. 缀点成线

题目
难度：简单
类型：数学
题意：判断一系列点是否在同一直线上。类似于直线上最多的点数leetcode149。这道题的思路是首先确定两个点的斜率，然后判断后面的点构成的斜率是否和最开始的斜率相同。

class Solution {
public:
    bool checkStraightLine(vector<vector<int>>& coor) {
       int n = coor.size();
        vector<int> a = slope(coor[0], coor[1]);
        for(int i = 2; i < n; i++){
           vector<int> b = slope(coor[0], coor[i]);
            if(a != b) return false;
        }
        return true;
    }
    vector<int> slope(vector<int>& a, vector<int>& b){
        int dx = a[0] - b[0];
        int dy = a[1] - b[1];
        if(dx == 0) return {dx, 0};
        if(dy == 0) return {0, dy};
        int d = gcd(dx, dy);
        return {dx/d, dy/d};
    }
    int gcd(int a, int b){
        return b==0?a:gcd(b, a%b);
    }
};