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

#include<iostream>
using namespace std;
void main ()
{
int x,y,i,j,m=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(m+i<x)//确定子数组有m+i行
{
//把子数组当成一位数组一样，求最大子数组的和
for(j=0;j<y;j++)
{
sum[j]=sum[j]+A[m+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;
}
}
m++;//是子数组的行数+1
}
//初始化m和sum[]的值，使子数组最大上界下降1，之后重新循环。
m=0;
for(j=0;j<y;j++)
{
sum[j]=0;
}

}

cout<<result;
}

思路：先求每一行一维数组所有子数组的和的最大值，再与下面的其他行的最大值进行比较，看是否能重新生成一个新的数组，如果能，返回这个数组的和，如果不行，返回一维数组的和或求其他剩余子数组的最大值。

任务分工：

何自强主要负责查资料编写代码

佟天宇主要负责代码复审和代码测试计划

总结：

       此次任务是第一次以小组合作的方式进行的，通过本次实验进一步掌握了随机函数的使用方法，并且复习了C语言的一部分知识，关于数组的定义方法和应用。在本次实验中，开始有许多错误，通过我们两个人不断地进行调整，最终圆满完成任务，增进了同学之间的友谊。