《团队开发项目之三二维数组的最大子数组之和》

//二维数组的最大子数组之和
//李敏，Apr 8th
#include<iostream>
#include<time.h>
using namespace std;

void main()
{
    int m,n,a[100][100],k,t,c,i,j,z;
    int maxsum,sum[100],max=0;
    cout<<"请输入矩阵的行数和列数："<<endl;
    cin>>m>>n;
    srand((unsigned)time(NULL));
    for(i=0;i<m;i++)
     {   
         for(j=0;j<n;j++)
         {
             a[i][j] = rand() %140 - 70;
             cout<<a[i][j]<< " ";
         }
         cout<<endl;
     }
        for(k=0;k<m;k++)
        {
            //初始化一个m*n型的二维数组，以作为储备每一个细化的子矩阵之和
            for(c=0;c<n;c++)
            {sum[c]=0;}
            //求此矩阵划分而得的每一个子矩阵之和
            for(j=k;j<n;j++)
            {
                for(i=0;i<m;i++)
                {
                    sum[i]+=a[i][j];
                }
                //依次比较所得到的每个子矩阵之和取最大子矩阵之和
                   for(t=0;t<m;t++)
                   {
                    maxsum=0;
                    for(z=t;z<n;z++)
                    {
                        maxsum+=sum[z];
                        if(maxsum>max)
                            max=maxsum;
                    }
                   }
            }
        }
       cout<<"最大子矩阵之和为："<<max;
 
  
}