合作项目2
结组成员：信1201-1柴珏辉 信1201-2邓锐
一、要求
1、题目:
返回一个二维数组中最大子数组的和。
2、要求：
程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是:
数组的行数,
数组的列数,
每一行的元素, (用逗号分开)
每一个数字都是有符号32位整数, 当然, 行数和列数都是正整数
将上述题目的各个结果转换成图形界面显示。
3、结对开发要求:
两人结对完成编程任务。
一人主要负责程序分析，代码编程。
一人负责代码复审和代码测试计划。
发表一篇博客文章讲述两人合作中的过程、体会以及如何解决冲突(附结对开发的工作照)。
二、设计思路
使用枚举法，遍历所有数据（（x，y）代表第x行第y列的数），从（1，1）列开始，到（1,2）时（1,1）+（1,2）；到（2,1）时（1,1）+（2,1）；到（2,2）时（1,1）+（1,2）+（2,1）+（2,2）……以此类推，计算出这样组成的所有子数组的和，求出其中的最大值及其对应的子数组。
三、程序代码
1 #include<iostream.h>
2 #include<stdio.h>
3 #include<stdlib.h>
4 #include<time.h>
5 #define N 30 //行数
6 #define M 50 //列数
7 void qiuhe(int a[N][M],int &he,int i,int j,int k,int l) //求两个顶点数所确定的矩阵之和，[i,j]为第一个数的下标，[k,l]为第二个数的下标
8 {
9 int c,b;
10 he=0;
11 for(c=i;c<=k;c++)
12 {
13 for(b=j;b<=l;b++)
14 {
15 he=he+a[c][b];
16 }
17 }
18 }
19 void display(int a[N][M],int i,int j,int k,int l) //输出两个顶点数所确定的矩阵，[i,j]为第一个数的下标，[k,l]为第二个数的下标
20 {
21 int b,c;
22 for(c=i;c<=k;c++)
23 {
24 for(b=j;b<=l;b++)
25 {
26 cout<<a[c][b]<<" ";
27 }
28 cout<<endl;
29 }
30 }
31 void main()
32 {
33 int a[N][M];
34 srand((unsigned)time(NULL));
35 int i,j,k,l,hang1=0,hang2=0,lie1=0,lie2=0,max=a[0][0],he=0;
36 for(i=0;i<N;i++) //对二维数组中的数随机生成
37 {
38 for(j=0;j<M;j++)
39 {
40 a[i][j]=rand()%20-10;
41 }
42 }
43 for(i=0;i<N;i++)
44 {
45 for(j=0;j<M;j++) //前两个循环遍历第一个顶点数
46 {
47 for(k=i;k<N;k++)
48 {
49 for(l=j;l<M;l++) //后两个循环遍历第二个顶点数
50 {
51 qiuhe(a,he,i,j,k,l);
52 if(he>max)
53 {
54 max=he;
55 hang1=i;
56 hang2=k;
57 lie1=j;
58 lie2=l;
59 }
60 }
61 }
62 }
63 }
64 cout<<"原数组："<<endl;
65 display(a,0,0,N-1,M-1);
66 cout<<"最大子数组(两个顶点坐标（"<<hang1<<","<<lie1<<"）"<<"（"<<hang2<<","<<lie2<<"）)"<<endl;
67 display(a,hang1,lie1,hang2,lie2);
68 cout<<"和为："<<max<<endl;
69 }
截图：
四、测试
将代码随机产生数组内容部分去掉，改为固定数组，通过修改其中数据进行测试。
1.测试数据
0,0,0,0,0
0,0,0,0,0
0,0,0,0,0
2. 测试数据
1,2,3,4,5
6,7,8,9,10
11,12,13,14,15
3.测试数据
-1,-2,-3,-4,-5
-6,-7,-8,-9,-10
-11,-12,-13,-14,-15
五、心得体会
这次题目比较难，一开始我们两个人都没有太好的想法，我们首先交流的方法实现起来比较困难。我们一直想找到简便的算法，但没有实现。我们决定先搁下一两天再讨论。中间我们产生了不同的意见，两个人交换想法，选取最好的综合起来。最后我们采用枚举的方法，遍历所有可能。这是比较耗时比较笨的方法，但还算全面，只是数据量太大时耗费时间。我编写完代码部分，他来复审测试，指出错误的地方，一起修改。这次合作我们一致认为增加了默契度。
通过这次合作我知道了一个团队中不仅要有个人的独特见解，也要有相互之间的融合体谅。
