检查C ++矩阵中是否存在与给定产品对
我们有一个阶数为NxM的矩阵，乘积为K。任务是检查矩阵中是否存在与给定乘积对。
假设矩阵如下-
现在如果K为42，那么会有一对(6,7)
为了解决这个问题，我们将使用哈希。我们将通过获取矩阵的所有元素来创建哈希表。我们将开始遍历矩阵，同时遍历矩阵，检查矩阵的当前元素是否可被给定乘积整除，当乘积K除以当前元素时，被除数也将出现在哈希表中。所以要求的条件就像-
（kmodmatrix[i，n]）为假，哈希表具有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