?

要求：

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；

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

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

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

? ? ? ? ? ? ? ? ??

? ? ? ? ? ? ? ? ??

?

轉載于:https://www.cnblogs.com/shijiazhuangtiedaodaxue/p/9824612.html

總結

以上是生活随笔為你收集整理的课堂作业：返回一个二维整数组中最大子数组的和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。