要求：

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；

                  如果是一個值的話，輸出的則是一個值；

                  如果全是負值的話，則輸出負值中最大的。

遇到的問題：對於二維陣列有些摸不清頭腦，我的隊友崔何傑和我一起慢慢探索，磨合了兩個人。