軟體工程課堂作業（十）——結對開發（五）

標籤：

一、題目及要求：

      題目：返回一個整數數組中最大子數組的和

      要求（新加）：①輸入一個二維整形數組，數組裡有正數也有負數；②二維數組首尾相接，像一條首尾相接的帶子一樣。

      結對人員：焦燕   胡亞寶

二、設計思路：

      這個題目其實就是二維數組和環型數組的結合，要解決這個問題，將之前的兩個問題融合一下即可。

      首先解決求出二維數組中最大子數組的問題，然後沿用一維數組的方法，將第一列放到最後一列，在求出新的二維數組的最大子數組，依次求出各個二維數組的最大子數組。

三、部分原始碼：

 1 for (m=0;m<5;m++) 2 { 3     for(cw1=0;cw1<3;cw1++)  //將第一列存起來 4     { 5         flag[cw1]=a[cw1][0]; 6     } 7     for(lie=0;lie<4;lie++)  //從第二列開始每列的值等於它後面的元素 8     { 9         for(hang=0;hang<3;hang++)10         {11             a[hang][lie]=a[hang][lie+1];12         }13     }14     for(cw2=0;cw2<3;cw2++)  //最後一列的值為剛才存的第一列15     {16         a[cw2][4]=flag[cw2];17     }18 }

四、心得體會：

 

軟體工程課堂作業（十）——結對開發（五）