मान लीजिए हमारे पास NxN क्रम का एक मैट्रिक्स है। हमें तत्वों की एक जोड़ी खोजनी है जो मैट्रिक्स के किसी भी कॉलम से अधिकतम अंतर बनाती है। तो यदि मैट्रिक्स इस तरह है -
| 1 | 2 | 3 |
| 5 | 3 | 5 |
| 9 | 6 | 7 |
तो आउटपुट 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
