返回一个二维整数数组中最大子数组的和

源代码

 #include<iostream>
using namespace std;
void main ()
{
    int a,b,c,d,e=0,A[100][100];
 
    cout<<"输入矩阵的行()和列";
    cin>>a>>b;
    if(a>100||b>100)
    {
        cout<<"请重新输入：";
        cin>>a>>b;
    }
    for(c=0;c<a;c++)
    {
        for(d=0;d<b;d++)
        {
            cin>>A[c][d];
        }
 
    }
    int sum[100]={0},max=0,result=A[0][0];
 
    for(c=0;c<a;c++)
    {
        while(e+c<a)
        {
            for(d=0;d<b;d++)
            {
                sum[d]=sum[d]+A[e+c][d];
 
            }
            max=0;
            for(d=0;d<b;d++)
            {
                if(max+sum[d]>sum[d])
                {
                    max=max+sum[d];
                }
                else
                {
                    max=sum[d];
                }
                if(max>result)
                {
                    result=max;
                }
            }
            e++;
        }
        e=0;
        for(d=0;d<b;d++)
        {
            sum[d]=0;
        }
 
    }
 
    cout<<result;
}

运行结果截图

总结