এই টিউটোরিয়ালে, আমরা ম্যাট্রিক্সে 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
