C++の線方程式を満たす順序付けられた点のペアの数

満たすべき直線方程式はy=mx+cです。配列mとcが与えられた場合、直線方程式を満たす次数点の数を見つける必要があります。例を見てみましょう。

入力

arr = [1, 2, 3]
m = 1
c = 1

出力

2

直線方程式を満たすペアは

2 1
3 2

アルゴリズム

• 配列、m、およびcを初期化します。
• 2つのループを記述して、配列からすべてのペアを取得します。
  • ペアが直線方程式を満たしているかどうかを確認します。
  • 線の方程式に値を代入することで、方程式が満たされているかどうかを確認できます。
  • ペアが線の方程式を満たしている場合は、カウントを増やします。
• カウントを返します。

実装

以下は、C++での上記のアルゴリズムの実装です

#include <bits/stdc++.h>
using namespace std;
bool isSatisfyingLineEquation(int arr[], int i, int j, int m, int c) {
   if (i == j) {
      return false;
   }
   return arr[j] == m * arr[i] + c;
}
int getOrderedPointsPairCount(int arr[], int n, int m, int c) {
   int count = 0;
   for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
         if (isSatisfyingLineEquation(arr, i, j, m, c)) {
            count++;
         }
      }
   }
   return count;
}
int main() {
   int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
   int n = 10;
   int m = 1, c = 1;
   cout << getOrderedPointsPairCount(arr, n, m, c) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

9