1、題目:

返回一個二維數組中最大子數組的和。

2、要求：

輸入一個二維整形數組，數組里有正數也有負數。
二維數組首尾相接，象個一條首尾相接帶子一樣。
數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。
求所有子數組的和的最大值。要求時間復雜度為O(n)。
3、結對開發要求:
兩人結對完成編程任務。
一人主要負責程序分析，代碼編程。
一人負責代碼復審和代碼測試計劃。
發表一篇博客文章講述兩人合作中的過程、體會以及如何解決沖突。

二、設計思路
1、輸入一個既有正數又有負數的數組，并把它變為環形二維數組。
2、聲明一個Sum()函數，用來計算子數組的和。
3、用兩個坐標，左上角為(x1,y1)，右下角為(x2,y2)，這樣就可以實現在遍歷數組的時候確定子數組，并調用Sum()函數計算出最大值，并用坐標標記位置輸出。

三、代碼

#include<iostream.h>

int Array[100][100];
int Sum(int x1,int y1,int x2,int y2) //計算子數組和的函數
{
int sum=0;
for(int i=x1;i<x2;i++)
{
for(int j=y1;j<y2;j++)
{
sum+=Array[i][j];
}
}
return sum;
}

int main()
{
int row;
int col;
int i,j,x1,x2,y1,y2;
/**********************************/
cout<<"輸入整數數組的行數:";
cin>>row;
cout<<endl;
cout<<"輸入整數數組的列數:";
cin>>col;
cout<<endl;
/************************************/

int Arr[100][100]; //存放鍵盤輸入的數組

/*******輸入數組內元素**************/

cout<<"輸入整數數組元素:"<<endl;
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
{
cin>>Arr[i][j];
}
}

/*******輸出數組內元素*************/

cout<<"整數數組如下:"<<endl;
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
{
cout<<Arr[i][j]<<" ";
}
cout<<endl;
}

/*******生成二維環形數組***********/

for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
{
Array[i][j] = Arr[i][j];
Array[i][j+col] = Arr[i][j];
}
}

/*for(i=0;i<row;i++) //輸出環形數組
{
for(j=0;j<2*col-1;j++)
{
cout<<Array[i][j]<<" ";
}
cout<<endl;
}*/

/************************************/

int flag1,flag2,flag3,flag4;
flag1=flag2=flag3=flag4=0;
int max=Array[0][0];
for(x1=0;x1<row;x1++) //遍歷數組求最大子數組的和
{
for(y1=0;y1<col;y1++)
{
for(x2=x1+1;x2<=row;x2++)
{
for(y2=y1+1;y2<=2*col;y2++)
{
if((y2-y1) > col)
{
break;
}
if(Sum(x1,y1,x2,y2)>max)
{
max = Sum(x1,y1,x2,y2); //用兩個坐標(flag1,flag2),(flag3,flag4)表示最大子數組
flag1=x1;
flag2=y1;
flag3=x2;
flag4=y2;
}
}
}
}
}
cout<<"最大子數組為:"<<endl;
for(i=flag1;i<flag3;i++) //使用坐標顯示子數組
{
for(j=flag2;j<flag4;j++)
{
cout<<Array[i][j]<<"\t";
}
cout<<endl;
}
cout<<"該最大子數組的和為:"<<max<<endl;
return 0;
}

四、運行結果

五、結對認照片

轉載于:https://www.cnblogs.com/f135114/p/9904411.html

總結

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

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