ম্যাট্রিক্সের যেকোনো কলামে সর্বোচ্চ পার্থক্যের জোড়া খুঁজে বের করা C++-তে

মনে করুন আমাদের NxN আকারের একটি ম্যাট্রিক্স আছে। আমাদের যেকোনো কলাম থেকে সর্বোচ্চ পার্থক্যের জোড়া বের করতে হবে। তাই যদি ম্যাট্রিক্সটি হয় -

তবে আউটপুট হবে 8। কারণ জোড়াটি হল (1, 9) কলাম 0 থেকে।

আইডিয়াটি সহজ। আমরা প্রতিটি কলামের সর্বোচ্চ ও সর্বনিম্ন উপাদানের পার্থক্য বের করব। তারপর সর্বোচ্চ পার্থক্য রিটার্ন করব।

উদাহরণ

#include <iostream>
#define N 5
using namespace std;

int maxVal(int x, int y) {
    return (x > y) ? x : y;
}

int minVal(int x, int y) {
    return (x > y) ? y : x;
}

int colMaxDiff(int mat[N][N]) {
    int diff = INT_MIN;
    for (int i = 0; i < N; i++) {
        int max_val = mat[0][i], min_val = mat[0][i];
        for (int j = 1; j < N; j++) {
            max_val = maxVal(max_val, mat[j][i]);
            min_val = minVal(min_val, mat[j][i]);
        }
        diff = maxVal(diff, max_val - min_val);
    }
    return diff;
}

int main() {
    int mat[N][N] = {{ 1, 2, 3, 4, 5 }, { 5, 3, 5, 4, 0 }, { 5, 6, 7, 8, 9 }, { 0, 6, 3, 4, 12 }, { 9, 7, 12, 4, 3 }};
    cout << "Max difference : " << colMaxDiff(mat) << endl;
}

আউটপুট

Max difference : 12