結對開發6 首尾相連矩陣

結對成員：范德一    趙永恆

一.題目與要求

題目、返回乙個二維整數陣列中最大子陣列的和

要求、1、輸入乙個二維整形陣列，陣列裡有正數也有負數。

2、二維陣列首尾相接，象個一條首尾相接帶子一樣。

3、陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和

二.設計思路

在上一次的以為迴圈陣列的基礎上，和二維陣列求最大子陣列相結合，將功能合併，完成題目要求。

三.源**

1 #include "

stdafx.h"2
3 #include "
iostream"4
5 #include 6
7using
namespace
std; 89
1011
const
int n = 101
; 12
13int
a[n][n], p[n][n],b[n][n]; 
1415
1617
int maxrecsum(int
n) 18
19 
3031
for (int i = 1; i <= n; ++i) 
3233 40
4142
43int max =int_min; 
4445
for (int i = 1; i <= n; ++i) 
4647 74
75} 
7677
} 78
79return
max; 
8081
} 82
8384
85int
main() 
8687
110111} 
112113
114115
int b[3][6
];116
117118
119for(int t=0;t<3;t++)
120121
140141
142143 cout <
最大矩陣的和為：
"<< maxrecsum(n) <
144145
146147
for (int i = 1; i <= n; ++i) 
148149
158159 cout<
160161
} 162
163return0; 
164165 }

五.實驗感想

最近清明節的假期來得太突然、太多的心思沒有放在這個程式上，最後的完成太倉促，沒有太多實際的討論和交流。不過在配合下能編出這個小程式還是很不錯的，很多地方有待改進。下次兩個人的心思應該專心一點。

六.結對成員合照

NYOJ 983 首尾相連陣列的最大子陣列和

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述給定乙個由n個整數元素組成的陣列arr，陣列中有正數也有負數，這個陣列不是一般的陣列，其首尾是相連的。陣列中乙個或多個連續元素可以組成乙個子陣列，其中存在這樣的子陣列arr i arr n 1 arr 0 arr j 現在請你這個...

NYOJ 983 首尾相連陣列的最大子陣列和

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 給定乙個由n個整數元素組成的陣列arr，陣列中有正數也有負數，這個陣列不是一般的陣列，其首尾是相連的。陣列中乙個或多個連續元素可以組成乙個子陣列，其中存在這樣的子陣列arr i arr n 1 arr 0 arr j 現在請你這...

九度 1527 首尾相連陣列的最大子陣列和

題目描述 給定乙個由n個整數元素組成的陣列arr，陣列中有正數也有負數，這個陣列不是一般的陣列，其首尾是相連的。陣列中乙個或多個連續元素可以組成乙個子陣列，其中存在這樣的子陣列arr i arr n 1 arr 0 arr j 現在請你這個acm lover用乙個最高效的方法幫忙找出所有連續子陣列和...