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)