检查它是否在C ++中为直线

假设我们有一个由(x,y)坐标组成的数据点列表，我们必须检查数据点是否形成直线。因此，如果这些点像[[(1,2)，(2,3)，(3,4)，(4,5)，(5,6)，(6,7)]，则它们形成直线。

为了解决这个问题，我们将取每个连续数据点之间的差，并找到斜率。对于第一个，找到坡度。对于所有其他点，请检查斜率是否相同。如果它们相同，则只需返回true，否则返回false

示例

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int gcd(int a, int b){
      return !b?a:gcd(b,a%b);
   }
   bool checkStraightLine(vector<vector<int>>& c) {
      bool ans =true;
      bool samex = true;
      bool samey = true;
      int a = c[1][0]-c[0][0];
      int b = c[1][1]-c[0][1];
      int cc = gcd(a,b);
      a/=cc;
      b/=cc;
      for(int i =1;i<c.size();i++){
         int x = c[i][0]-c[i-1][0];
         int y = c[i][1]-c[i-1][1];
         int z = gcd(x,y);
         x/=z;
         y/=z;
         ans =ans &&(x == a )&& (y == b );
      }
      return ans;
   }
};
main(){
Solution ob;
vector<vector<int>> c = {{1,2},{2,3},{3,4},{4,5},{5,6},{6,7}};
cout << ob.checkStraightLine(c);
}

输入值

[[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]

输出结果

1
(1 indicates true)