使用C ++在矩阵中查找具有最大和的列。
假设我们有一个大小为MxN的矩阵。我们必须找到具有最大和的列。在此程序中,我们将不会采用一些棘手的方法,我们将逐列遍历数组,然后获取每一列的和,如果总和为最大值,则打印总和和列索引。
示例
#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