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

思路：结合上一次编程的情况，我们想二维数组和一位数组求最大子数组有什么联系吗？我们想，可以把每行求和，然后再把每行的和看成一个一维数组，再按照一维数组求最大子数组的和的方法就可以解决这个问题了。

代码：

#include<iostream>
using namespace std;
void main ()
{
    int x,y,i,j,n=0,A[100][100];
 
    cout<<"输入矩阵的行()和列";
    cin>>x>>y;
    if(x>100||y>100)
    {
        cout<<"请重新输入：";
        cin>>x>>y;
    }
    for(i=0;i<x;i++)
    {
        for(j=0;j<y;j++)
        {
            cin>>A[i][j];
        }
 
    }
    int sum[100]={0},max=0,result=A[0][0];
 
    for(i=0;i<x;i++)//确定子数组的最大上界（为第i行）
    {
        while(n+i<x)//确定子数组有m+i行
        {
            //把子数组当成一位数组一样，求最大子数组的和
            for(j=0;j<y;j++)
            {
                sum[j]=sum[j]+A[n+i][j];
 
            }
            max=0;
            for(j=0;j<y;j++)
            {
                if(max+sum[j]>sum[j])
                {
                    max=max+sum[j];
                }
                else
                {
                    max=sum[j];
                }
                if(max>result)
                {
                    result=max;
                }
            }
            n++;//是子数组的行数+1
        }
        //初始化m和sum[]的值，使子数组最大上界下降1，之后重新循环。
        n=0;
        for(j=0;j<y;j++)
        {
            sum[j]=0;
        }
 
    }
 
    cout<<result;
}