সি++-এ ম্যাট্রিক্সের মডিফাইড মিন চেয়ে বড় উপাদান গণনা

ম্যাট্রিক্সের মডিফাইড মিন নিম্নলিখিত সূত্র দ্বারা সংজ্ঞায়িত:

(সমস্ত সারি-ভিত্তিক ন্যূনতমের যোগফল + সমস্ত কলাম-ভিত্তিক সর্বোচ্চের যোগফল) / (সারি সংখ্যা + কলাম সংখ্যা)

উদাহরণ

1 2 3
4 5 6
7 8 9

সারি-ভিত্তিক ন্যূনতম: ১, ৪, ৭ → যোগফল = ১২

কলাম-ভিত্তিক সর্বোচ্চ: ৭, ৮, ৯ → যোগফল = ২৪

মিন = (১২ + ২৪) / (৩ + ৩) = ৩৬ / ৬ = ৬

৬ চেয়ে বড় উপাদানগুলো: ৭, ৮, ৯ → মোট ৩টি।

অ্যালগরিদম

• ম্যাট্রিক্সটি ইনিশিয়ালাইজ করুন।
• প্রতিটি সারির ন্যূনতম বের করে যোগফল নিন।
• প্রতিটি কলামের সর্বোচ্চ বের করে যোগফল নিন।
• উপরোক্ত সূত্রে মিন বের করুন।
• ম্যাট্রিক্স ট্রাভার্স করে মিন চেয়ে বড় উপাদান গণনা করুন।

সি++ ইমপ্লিমেন্টেশন

#include <bits/stdc++.h>
using namespace std;
#define m 3
#define n 3

int getElementCountGreaterThanMean(int matrix[][n]) {
    int rowSum = 0;
    for (int i = 0; i < m; i++) {
        int min = matrix[i][0];
        for (int j = 1; j < n; j++) {
            if (matrix[i][j] < min) min = matrix[i][j];
        }
        rowSum += min;
    }
    int colSum = 0;
    for (int i = 0; i < n; i++) {
        int max = matrix[0][i];
        for (int j = 1; j < m; j++) {
            if (max < matrix[j][i]) max = matrix[j][i];
        }
        colSum += max;
    }
    int mean = (rowSum + colSum) / (m + n);
    int count = 0;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (mean < matrix[i][j]) count++;
        }
    }
    return count;
}

int main() {
    int matrix[m][n] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    cout << getElementCountGreaterThanMean(matrix) << endl;
    return 0;
}

আউটপুট

3