二维数组求最大子矩阵的和

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

要求：

       输入一个二维整形数组，数组里有正数也有负数。

       数组中连续的一个或多个正数组成一个子数组，每个子数组都有一个和。

设计思想：

       将二维数组的所能组成的所有一维数组都存入到另一个数组中，利用求一维数组的最大子数组的和 求得。

//求得二维数组Array中所能组成的所有一维数组放入到Brray中 
//再利用求一维数组中最大子数组的和 求得每个一维数组即Brray每一列最大子数组（展开后即为Array子矩阵）的和
//在所有和中最大的即为二维数组Array中最大子矩阵的和
#include <iostream>
using namespace std;
int MaxNums(int Array[],int length)   //求一维数组最大子数组的和
{
    int maxSumOfArray,maxSum;  
    maxSumOfArray=maxSum=Array[0];
    //当我们加上一个正数时，和会增加；当我们加上一个负数时，和会减少。
    //如果当前得到的和是个负数，那么这个和在接下来的累加中应该抛弃并重新清零，不然的话这个负数将会减少接下来的和。
    for(int i=1;i<length;i++)
    {
        maxSumOfArray=max(maxSumOfArray+Array[i],Array[i]);   //变量maxSumOfArray 为包含Array[i] 与Array[i]    取最大
        maxSum=max(maxSum,maxSumOfArray);  ////变量maxSum 为maxSum 与 maxSumOfArray    取最大
    }
    return maxSum;
}
int main()
{
    int len,hig;  //len为输入二维数组的列数（长）  hig为输入二维数组的行数（高）
    cout<<"输入行数";
    cin>>hig;
    cout<<"输入列数";
    cin>>len;
    int Array[10][10];
    for(int i=0;i<hig;i++)
    {
        for(int j=0;j<len;j++)
        {
            cin>>Array[i][j];
        }
    }
    int Brray[100][10];
    int a=0;
    for(int i=1;i<=hig;i++)
    {
        a+=i;
    }
    for(int i=0;i<a;i++)
    {
        for(int j=0;j<len;j++)
        {
            Brray[i][j]=0;
        }
    }
    // 1 列的有一种  2列的有2种 1的两个  2的一个  3的有3种...
    //计算二维数组Array所能组成的所有一维数组 依次放入到Brray中
    //二维数组Array所能组成的所有一维数组包括 第i列  第i列+第i+1列  第i列+第i+1列+第i+2列 ...
    int h=0;
    for(int n=0;n<hig;n++)
    {
    for(int i=0;i<hig-n;i++)
    {
        for(int j=0;j<len;j++)
        {
            for(int k=0;k<=n;k++)
            {
                Brray[h][j]+=Array[i+k][j];
            }
        }
        h++;
    }
    }
    //输出二维数组Brray
    /*for(int i=0;i<a;i++)
    {
        for(int j=0;j<len;j++)
        {
            cout<<Brray[i][j]<<"  ";
        }
        cout<<endl;
    }*/
    int Max=MaxNums(Brray[0],len);
    for(int i=1;i<a;i++)
    {
        Max=max(Max,MaxNums(Brray[i],len));
    }
    cout<<"此二维数组中最大子二维数组的和为"<<Max<<endl;
}

结果截图：