如何修复C++中计算矩阵最大正元素前所有正元素之和的错误代码

架构老林

2026-9-29

错误原因分析

你原有求和逻辑的判断条件i <= imax && j < jmax存在逻辑漏洞：
你查找最大元素时是按行优先顺序遍历矩阵（逐行遍历，每行内从左到右），「位于最大元素之前」的判断规则应该是：

行号小于imax的所有元素，本身就比最大元素先遍历到，不管列号多大都符合要求，你现有条件把这部分行里列号≥jmax的正元素全部排除了，直接导致计算结果偏小。

修正方案

只需要调整求和部分的判断逻辑，拆分两种场景处理即可：

//finding maximum
// 注意初始化max为INT_MIN，需要引入<climits>头文件，避免矩阵全为负数时逻辑异常
int max = INT_MIN, imax = 0, jmax = 0;
for (int i = 0; i < n; ++i)
{
    for (int j = 0; j < n; ++j)
    {
        if (arr[i][j] > max)
        {
            max = arr[i][j];
            imax = i;
            jmax = j;
        }
    }
}
//finding a sum
int sum = 0;
// 额外加边界判断：如果最大元素都是负数，说明没有正元素，直接返回0
if (max <= 0) {
    cout << "sum = 0" << endl;
    return 0;
}
for (int i = 0; i < n; ++i)
{
    for (int j = 0; j < n; ++j)
    {
        if (arr[i][j] > 0)
        {
            // 修正后的判断条件
            if (i < imax || (i == imax && j < jmax))
                sum += arr[i][j];
        }
    }
}

cout << "sum = " << sum << endl;