特定の製品とのペアがC++のマトリックスに存在するかどうかを確認します

次数NxMの行列が1つあり、積Kがあります。タスクは、指定された積のペアが行列に存在するかどうかを確認することです。

行列が次のようなものであると仮定します-

Kが42の場合、（6、7）のようなペアがあります

この問題を解決するために、ハッシュを使用します。行列のすべての要素を取得してハッシュテーブルを作成します。行列のトラバースを開始し、トラバースしながら、行列の現在の要素が指定された積で割り切れるかどうかを確認します。積Kを現在の要素で割ると、被除数もハッシュテーブルに表示されます。したがって、必要な条件は次のようになります-

（k mod matrix [i、n]）はfalseであり、ハッシュテーブルにはk / matrix [i、j]

存在する場合はtrueを返し、存在しない場合は現在の要素をハッシュテーブルに挿入します。

ペアが見つからない場合は、falseを返します。

例

#include <iostream>
#include <unordered_set>
#define N 4
#define M 4
using namespace std;
bool isPairPresent(int matrix[N][M], int K) {
   unordered_set<int> s;
   for (int i = 0; i < N; i++) {
      for (int j = 0; j < M; j++) {
         if ((K % matrix[i][j] == 0) && (s.find(K / matrix[i][j]) != s.end())) {
            return true;
         } else {
            s.insert(matrix[i][j]);
         }
      }
   }
   return false;
}
int main() {
   int matrix[N][M] = {{1, 2, 3, 4},
      {5, 6, 7, 8},
      {9, 10, 11, 12},
      {13, 14, 15, 16}};
      int k = 42;
   if (isPairPresent(matrix, k) == false)
      cout << "NO PAIR EXIST";
   else
      cout << "Pair is present";
}

出力

Pair is present