标签:
题目:
#include<iostream> using namespace std; void main () { int k,x,y,i,j,m=0,A[100][100]; cout<<"输入矩阵的行()和列"; cin>>x>>y; if(x>100||y>100) { cout<<"请重新输入:"; cin>>x>>y; } for(i=0;i<x;i++) { for(j=0;j<y;j++) { cin>>A[i][j]; A[i][j+y]=A[i][j]; } } int sum[100]={0},max=0,result=A[0][0]; for(k=0;k<y;k++) { for(i=0;i<x;i++)//确定子数组的最大上界(为第i行) { while(m+i<x)//确定子数组有m+i行 { //把子数组当成一位数组一样,求最大子数组的和 for(j=k;j<y+k;j++) { sum[j]=sum[j]+A[m+i][j]; } max=0; for(j=k;j<y+k;j++) { if(max+sum[j]>sum[j]) { max=max+sum[j]; } else { max=sum[j]; } if(max>result) { result=max; } } m++;//是子数组的行数+1 } //初始化m和sum[]的值,使子数组最大上界下降1,之后重新循环。 m=0; for(j=k;j<k+y;j++) { sum[j]=0; } } } cout<<result; }
截图:
总结:
这次的结对开发任然是数组的问题在本次的任务中我们利用了一维数组的思路,这让我知道了一些比较复杂的问题可以通过简单化来设计思路,结对开发也有过了几次的开发经验现在在结对开发中也有了一定的默契,体会到了结对开发的好处。
标签:
原文地址:http://www.cnblogs.com/lingxi/p/4440920.html