《团队开发任务四之对二维环形数组的求解》

//求二维环形数组的最大子数组之和
//李敏，Apr 18th,2015
#include
#include 
using namespace std;

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