3月20号周五课堂练习：结对开发----求二维数组组成的矩阵中子矩阵的最大值

题目要求：（3月17号课堂练习的延伸）

程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是:
1、数组的行数,
2、数组的列数,
3、每一行的元素, (用逗号分开)
4、每一个数字都是有符号32位整数, 当然, 行数和列数都是正整数。
5、例如下面的文件说明数组是有1行, 6列, 元素依次是: 5, 6, –3, 8, –9, 2



题目结果显示示例：



一、设计思路（讨论过程）
设计过程中产生的思维误区：
误区一：



误区二：



产生以上误区的原因是：默认子矩阵的行与列在进行查找前是已知的，即手动输入或者在代码中直接给出子矩阵的行与列。
走出误区后的设计方案：
1.1将所有可能的子矩阵进行遍历
1.2第一次子矩阵为1行1列时，将所有子矩阵进行遍历，求和，比较大小，求出max[1]；第二次子矩阵为1行2列时，将所有子矩阵进行遍历，求和，比较大小，求出max[2]；第三次子矩阵为1行3列时，将所有的子矩阵进行遍历，求和，比较大小，求出max[3]；…………第j*i次子矩阵为i行j列，将所有子矩阵进行遍历，求和，比较大小，求出max[i*j]。
1.3将所有的max[]进行比较大小
1.4将数据写入文件进行读写
二、程序源代码

#include<iostream>
#include<time.h>
#include<conio.h>
using namespace std;
void RandIn(int RowIntNum,int ColIntNum,int A[][100])
{
int IntCont;
for(int i=0;i<RowIntNum;i++)
{
for(int j=0;j<ColIntNum;j++)
{
IntCont=-(int)rand()%201+100;
A[i][j]=IntCont;
cout<<A[i][j]<<'\t';
}
cout<<endl;
}
}
int MaxArray(int array[],int Maxsize,int &Location)
{
int max=array[0];
Location=0;//最大数值下标位置初始化
for(int i=0;i<Maxsize;i++)
{
if(max<array[i])
{
max=array[i];
Location=i;
}
}
return max;
}
void DivANum(int A[][100],int RowIntNum,int ColIntNum,int SubRowNum,int SubColNum,int EveTSum[],int &Location,int Times)
{
int sum[10000];
int ArrayNum=0;
//第times次的所有子矩阵
for(int row=0;row<RowIntNum-SubRowNum+1;row++)
{
for(int col=0;col<ColIntNum-SubColNum+1;col++)
{
sum[ArrayNum]=0;
//求子矩阵的和
for(int p=row;p<row+SubRowNum;p++)
{
for(int q=col;q<col+SubColNum;q++)
{
sum[ArrayNum]+=A[p][q];
}
}
ArrayNum++;
}
}
EveTSum[Times]=MaxArray(sum,ArrayNum,Location);
}
void main()
{
srand((unsigned)time(NULL));
int Location[100];
int A[100][100],RowIntNum,ColIntNum;
int SubRowNum,SubColNum;
int max=0,LocTimes=0;
int EveTSum[10000];
int q=0;
int Row,Col,SetRow,SetCol;
while(q==0)
{
cout<<"请输入行数:";
cin>>RowIntNum;
cout<<"请输入列数:";
cin>>ColIntNum;
cout<<"整数内容"<<endl;
RandIn(RowIntNum,ColIntNum,A);
for(SubRowNum=1;SubRowNum<=RowIntNum;SubRowNum++)
{
for(SubColNum=1;SubColNum<=ColIntNum;SubColNum++)
{
DivANum(A,RowIntNum,ColIntNum,SubRowNum,SubColNum,EveTSum,Location[(SubRowNum-1)*RowIntNum+SubColNum-1],(SubRowNum-1)*RowIntNum+SubColNum-1);
}
}
cout<<"输出最大矩阵的和"<<endl;
max=MaxArray(EveTSum,(SubRowNum-1)*(SubColNum-1),LocTimes);
Location[LocTimes]++;
cout<<max<<endl;
Row=LocTimes/ColIntNum+1;
Col=LocTimes%ColIntNum+1;
SetRow=(Location[LocTimes]-1)/(ColIntNum-Col+1);
SetCol=(Location[LocTimes]-1)%(ColIntNum-Col+1);
cout<<endl;
cout<<"输出最大矩阵"<<endl;
for(int i=SetRow;i<SetRow+Row;i++)
{
for(int j=SetCol;j<SetCol+Col;j++)
{
cout<<A[i][j]<<"\t";
}
cout<<endl;
}
cout<<"是否继续测试(输入0继续)"<<endl;
cin>>q;
system("cls");
}
}

　　

三、运行结果截图





四、实验总结
本次的课堂练习的题目说明有点问题，结对开发的时候理解就出现了误区，而且还不止一个误区。还好有其他同学上讲台讲了他们的思路时，及时的把原先的思维误区纠正过来了。这时终于发现结组和结对开发的重要性，一个人的思维难免有误区和偏差。结对开发的讨论过程十分激烈，但是很有趣，也很有参与感和成就感。通过结对开发真实的发现了，编程的魅力。