C ++で線が通過する単位面積の平方数を決定しますか？

目的は、2つの端点（x1、y1）と（x2、y2）を指定して、線が通過する平方の数を決定することです。

ラインが通過する平方の数を見つけるには、次を見つける必要があります。xポイント間の差（dx）=x2-x1、yポイント間の差（dy）=y2-y1、dxとdyを加算し、それらのgcd（結果）=dx + dy – gcd（dx、dy）。

unitSquares（int x1、int y1、int x2、int y2）関数は、4つの値x1、y1およびx2、y2を取ります。 x2とx1の絶対差、およびy2とy1の絶対差が計算されます。 dxとdyは、dx、dyのgcdに加算および減算されます。結果はansに保存され、印刷のためにmainに返されます。

int unitSquares(int x1, int y1, int x2, int y2){
   int dx = abs(x2 - x1);
   int dy = abs(y2 - y1);
   int ans = dx + dy - __gcd(dx, dy);
   return ans;
}

例

次の実装を見て、線が通過する平方単位面積の数を決定しましょう。

#include<iostream>
#include <algorithm>
using namespace std;
int unitSquares(int x1, int y1, int x2, int y2){
   int dx = abs(x2 - x1);
   int dy = abs(y2 - y1);
   int ans = dx + dy - __gcd(dx, dy);
   return ans;
}
int main(){
   int x1 = 3, y1 = 3, x2 = 12, y2 = 6;
   cout<<"The line passes through "<<unitSquares(x1, y1, x2, y2)<<" squares ";
   return 0;
}

出力

上記のコードは次の出力を生成します-

The line passes through 9 squares