返回一个二维整数数组中最大子数组的和5

一、题目及要求：

题目：返回一个整数数组中最大子数组的和

要求（新加）：①输入一个二维整形数组，数组里有正数也有负数；②二维数组首尾相接，像一条首尾相接的带子一样。

结对人员：孔维春 崔鹏勃

二、设计思路：

这个题目其实就是二维数组和环型数组的结合，要解决这个问题，将之前的两个问题融合一下即可。

首先解决求出二维数组中最大子数组的问题，然后沿用一维数组的方法，将第一列放到最后一列，在求出新的二维数组的最大子数组，依次求出各个二维数组的最大子数组。

三、部分源代码：

#include "stdafx.h"
#include "fstream.h"
#include "iostream.h"
#include "stdio.h"

#define MAXSIZE 50

void read(int array[][MAXSIZE],int &len1,int &len2)//读取文件信息，并写入数组
{
ifstream infile("array.txt");
if(!infile)
cout<<"读取失败！"<<endl;
else
{
infile>>len1>>len2;
for(int i=0;i<len1;i++)
{
for(int j=0;j<len2;j++)
{
infile>>array[i][j];
}
}
}
}
void display(int array[][MAXSIZE],int len1,int len2,int size1,int size2)//显示数组信息
{
for(int i=len1;i<=size1;i++)
{
for(int j=len2;j<=size2;j++)
{
cout<<array[i][j]<<"\t";
}
cout<<endl;
}
}
int * shuchu(int m[],int szcdx,int xhy)//m[]表示要测试的数组，szchx表示数组长度，xhy表示循环条件
{
int t,p;
int max,sum;
//缓存数组赋值
int c[10000];
int v[10000];
int o=2*szcdx;
int * temp= new int[o];

for(t=szcdx-xhy-1;t<szcdx;t++)
{
c[t-szcdx+xhy+1]=m[t];
}
//循环
for(t=xhy;t>=0;t--)
{
sum=0;
for(p=0;p<=t;p++)
{
sum=sum+c[p];
}
v[t]=sum;
}
//循环输出最大值
max=v[0];
for(t=0;t<xhy+1;t++)
{
if(max<=v[t])
{
max=v[t];
}
//printf("%d  ",v[t]);
temp[t]=v[t];
}
return temp;
}
int maxs(int s[],int length)//输出最大值
{
int d=s[0];
for(int f=0;f<length;f++)
{
if(d<=s[f])
{
d=s[f];
}
}
return d;
}
int main(int argc, char* argv[])
{
int len1,len2;                       //len1是行数,len2是列数

int x[3];
int y[3];
int *k;
int *l;
int array[MAXSIZE][MAXSIZE];
read(array,len1,len2);
cout<<"矩阵："<<endl;
display(array,0,0,len1-1,len2-1);

for(int i=0;i<3;i++)
{
x[i]=array[0][i];

}
int e=3;
int w[6];
int u[6];
int q=0;
printf("数组第一行子数组的和：");
for(i=2;i>=0;i--)
{

k=shuchu(x,3,i);
for(int r=0;r<e;r++)
{

w[q]=k[r];
printf("%d  ",w[q]);
q++;
}
e--;
}
for(int j=0;j<3;j++)
{
y[j]=array[1][j];
}
printf("\n");
e=3;
q=0;
printf("数组第二行子数组的和：");
for(i=2;i>=0;i--)
{

l=shuchu(y,3,i);
for(int r=0;r<e;r++)
{

u[q]=l[r];
printf("%d  ",u[q]);
q++;
}
e--;
}

printf("\n");
int h[6];
printf("数组包含两行的子数组的和：");
for(int m=0;m<6;m++)
{
h[m]=w[m]+u[m];
printf("%d  ",h[m]);
}

int k1=maxs(w,6);
int k2=maxs(u,6);
int k3=maxs(h,6);

int maxx=k1;
if(maxx<=k2)
{
maxx=k2;
}
if(maxx<=k3)
{
maxx=k3;
}
printf("\n最大和%d\n",maxx);

int r1;
int p1;
for(int t=0;t<2;t++)
{
p1=array[0][0];
r1=array[1][0];
for(q=0;q<2;q++)
{

array[0][q]=array[0][q+1];
array[1][q]=array[1][q+1];

}
array[0][2]=p1;
array[1][2]=r1;
for(int i=0;i<3;i++)
{
x[i]=array[0][i];

}
int e=3;
int w[6];
int u[6];
int q=0;
printf("数组第一行子数组的和：");
for(i=2;i>=0;i--)
{

k=shuchu(x,3,i);
for(int r=0;r<e;r++)
{

w[q]=k[r];
printf("%d  ",w[q]);
q++;
}
e--;
}
for(int j=0;j<3;j++)
{
y[j]=array[1][j];
}
printf("\n");
e=3;
q=0;
printf("数组第二行子数组的和：");
for(i=2;i>=0;i--)
{

l=shuchu(y,3,i);
for(int r=0;r<e;r++)
{

u[q]=l[r];
printf("%d  ",u[q]);
q++;
}
e--;
}

printf("\n");
int h[6];
printf("数组包含两行的子数组的和：");
for(int m=0;m<6;m++)
{
h[m]=w[m]+u[m];
printf("%d  ",h[m]);
}

int k1=maxs(w,6);
int k2=maxs(u,6);
int k3=maxs(h,6);

int maxx=k1;
if(maxx<=k2)
{
maxx=k2;
}
if(maxx<=k3)
{
maxx=k3;
}
printf("\n最大和%d\n",maxx);
}

return 0;

}

四、心得体会：

刚开始做的时候我感觉非常难，不知道怎么做。但是，经过和队友的努力终于做出了。