标签：元素 using include cti 专业 oid mes 计算机专业 namespace
#include<iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
#define X 6
#define Y 4
void main()
{
int x=6,y=4,a[100][100],i,j,b,c,z;
cout<<"请输入数值范围："<<endl;
cin>>b>>c;
cout<<"生成二维数组为："<<endl;
srand(unsigned(time(0)));
for(i=0;i<X;i++)
{
for(j=0;j<Y;j++)
{
a[i][j]=rand()%(c-b+1)+b;
cout<<a[i][j]<<" ";
}
cout<<endl;
}
int sum,s[100],k=0,o=-1000,p=-1000,q=-1000;
for(j=0;j<Y;j++)
{
s[j]=0;
}
for(int ii=0;ii<X;ii++)
{
while(k+ii<X)
{
for(j=0;j<Y;j++)
{
s[j]=s[j]+a[k+ii][j];
}
for (i=0;i<Y;i++)
{
for (j=i;j<Y;j++)
{
sum=0;
for (z=i;z<=j;z++)
{
sum=sum+s[z];
}
if (sum>o) o=sum;
}
if (o>p)
{
p=o;
}
}
k++;
}
if (p>q)
{
q=p;
}
k=0;
for(j=0;j<Y;j++)
{
s[j]=0;
}
}
cout<<"子矩阵最大值的和为"<<q<<endl;
}
编辑思路：
先宏定义x和y，分别为二维数组的行数和列数，在主函数中定义一个整型的二维数组，二维数组的元素由随机生成函数rand()生成，对于生成的二维数组，我们先计算出第一行中有关第一个元素的所有子数组，然后计算出第二个第三个直到第x个，第二行第三行直到第y行同第一行，把上面计算出来的子数组存放在另一个二维数组里，再求这个二维数组的子数组的最大值（根据列数来求），定义一个变量max（二维数组中最大子数组的和），把max的值赋为0，把从另一个二维数组得到的最大值和max比较，以此类推，最后即可得到最大子数组的和。
总结和体会：
在编辑过程中，我们遇到了很多的问题，比如二维数组的定义，运算时如何执行下去，还有好多的错误需要一点点修改，我们也向同学请教了好多不懂的问题。作为非计算机专业的学生，编写程序来解决相应的问题还是很困难的，通过这些练习我们也提升了一写读写程序的能力。
组员：侯志龙 李杰
标签：元素 using include cti 专业 oid mes 计算机专业 namespace
原文地址：https://www.cnblogs.com/zhilongHou1214/p/9825665.html
