इस ट्यूटोरियल में, हम मैट्रिक्स में 4 आसन्न तत्वों के अधिकतम उत्पाद को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें एक वर्ग मैट्रिक्स प्रदान किया जाएगा। हमारा काम चार आसन्न तत्वों का अधिकतम उत्पाद खोजना है जो ऊपर, नीचे, दाएं, बाएं या विकर्ण हो सकते हैं।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
const int n = 5;
//finding maximum product
int FindMaxProduct(int arr[][n], int n) {
int max = 0, result;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if ((j - 3) >= 0) {
result = arr[i][j] * arr[i][j - 1] * arr[i][j - 2] * arr[i][j - 3];
if (max < result)
max = result;
}
//checking in vertical row
if ((i - 3) >= 0) {
result = arr[i][j] * arr[i - 1][j] * arr[i - 2][j] * arr[i - 3][j];
if (max < result)
max = result;
}
//checking in diagonal
if ((i - 3) >= 0 && (j - 3) >= 0) { result = arr[i][j] * arr[i - 1][j - 1] * arr[i - 2][j - 2] * arr[i - 3][j - 3];
if (max < result)
max = result;
}
if ((i - 3) >= 0 && (j - 1) <= 0) {
result = arr[i][j] * arr[i - 1][j + 1] * arr[i - 2][j + 2] * arr[i - 3][j + 3];
if (max < result)
max = result;
}
}
}
return max;
}
int main() {
int arr[][5] = {
{1, 2, 3, 4, 5},
{6, 7, 8, 9, 1},
{2, 3, 4, 5, 6},
{7, 8, 9, 1, 0},
{9, 6, 4, 2, 3}
};
cout << FindMaxProduct(arr, n);
return 0;
} आउटपुट
3024
