课堂作业：返回一个二维整数组中最大子数组的和

要求：

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

2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。

3.求所有子数组的和的最大值。要求时间复杂度为O（n）。

结对编程要求：

1.两人结对编程任务。

2.一人主要负责程序分析，代码编程。

3.一人负责代码复审和代码测试计划。

4.发表一篇博客文章讲述两人合作中的过程，体会以及如何解决冲突（附结对开发的工作照）。

编程代码：

#include<iostream>
using namespace std;
void main ()
{
    int y,z,i,j,m=0,A[100][100];
 
    cout<<"输入矩阵的行()与列()";
    cin>>y>>z;
    if(y>100||z>100)
    {
        cout<<"请重新输入：";
        cin>>y>>z;
    }
    for(i=0;i<y;i++)
    {
        for(j=0;j<z;j++)
        {
            cin>>A[i][j];
        }
 
    }
    int sum[100]={0},max=0,result=A[0][0];
 
    for(i=0;i<=y;i++)
    {
        while(m+i<y)
        {
           
            for(j=0;j<=z;j++)
            {
                sum[j]=sum[j]+A[m+i][j];
 
            }
            max=0;
            for(j=0;j<z;j++)
            {
                if(max+sum[j]>sum[j])
                {
                    max=max+sum[j];
                }
                else
                {
                    max=sum[j];
                }
                if(max>result)
                {
                    result=max;
                }
            }
            m++;
        }
       
        m=0;
        for(j=0;j<z;j++)
        {
            sum[j]=0;
        }
 
    }
 
    cout<<result;
}

运行结果图：

测试结果：可以正常运行；

                  如果全是0的话，输出就为0；

                  如果是一个值的话，输出的则是一个值；

                  如果全是负值的话，则输出负值中最大的。

遇到的问题：对于二维数组有些摸不清头脑，我的队友崔何杰和我一起慢慢探索，磨合了两个人。