ধরুন আমাদের কাছে M x N আকারের একটি ম্যাট্রিক্স আছে। আমাদের কলামটি খুঁজে বের করতে হবে, যার সর্বোচ্চ যোগফল আছে। এই প্রোগ্রামে আমরা কিছু জটিল পন্থা অনুসরণ করব না, আমরা অ্যারে কলাম-ওয়াইজ অতিক্রম করব, তারপর প্রতিটি কলামের যোগফল পাব, যদি যোগফল সর্বাধিক হয়, তাহলে যোগফল এবং কলাম সূচক প্রিন্ট করব।
উদাহরণ
#include<iostream>
#define M 5
#define N 5
using namespace std;
int colSum(int colIndex, int mat[M][N]){
int sum = 0;
for(int i = 0; i<M; i++){
sum += mat[i][colIndex];
}
return sum;
}
void maxColumnSum(int mat[M][N]) {
int index = -1;
int maxSum = INT_MIN;
for (int i = 0; i < N; i++) {
int sum = colSum(i, mat);
if (sum > maxSum) {
maxSum = sum;
index = i;
}
}
cout << "Index: " << index << ", Column Sum: " << maxSum;
}
int main() {
int mat[M][N] = {
{ 1, 2, 3, 4, 5 },
{ 5, 3, 1, 4, 2 },
{ 5, 6, 7, 8, 9 },
{ 0, 6, 3, 4, 12 },
{ 9, 7, 12, 4, 3 },
};
maxColumnSum(mat);
} আউটপুট
Index: 4, Column Sum: 31
