二维数组环状最大子矩阵
2015-04-20 21:00
204 查看
由于上次二维数组,使用了函数,所以这次只要修改函数就可以了。
//Powered by lzr! #include<iostream> using namespace std; int yiwei_max(int n,int a[]) { int temp=0,sum=-999999999; int j=0,k=0,i; for(i=0;i<n;i++) { if(temp>0) { temp+=a[i]; } else { temp=a[i]; if(a[i]>0 && k==0) k=i; } if(temp>sum) { sum=temp; } if(i==n-1 && j==0) { i=-1; j=1; n=k; } } return sum; } void main() { int i,j,k,m,n; int a[100][100]; int b[100]; int temp=0,sum=-99999999; cout<<"几行几列?"<<endl; cin>>m>>n; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { cin>>a[i][j]; } } for(i=0;i<m;i++) { for(k=0;k<n;k++) { b[k]=0; } for(j=i;j<m;j++) { for(k=0;k<n;k++) { b[k]+=a[j][k]; } temp=yiwei_max(k,b); if(temp>sum) { sum=temp; } } } cout<<sum<<endl; }
相关文章推荐
- 环状二维数组最大子数组和
- 求一个二维数组的最大子矩阵
- 二维数组求最大子矩阵的算法 (闫立新 苏海岩)
- 二维数组最大子矩阵和
- 环形二维数组求最大子矩阵
- 求首位相连二维数组最大子矩阵的和
- 环形二维数组求最大子矩阵
- 软件工程概论---环状二维数组最大子数组和
- 二维数组中求其中和最大的子矩阵(结对开发)
- 环状二维数组最大子数组和
- 二维数组最大子矩阵的求和
- 二维数组求最大子矩阵的和
- 结对开发——求环形二维数组最大子矩阵和的问题
- 环状二维数组最大子数组求和
- 求一个二维数组的最大子矩阵的和
- 二维数组和最大的子矩阵
- 求一个二维数组的最大子矩阵的和(令矩阵的行首尾相接为环)
- 求二维数组最大子数组和(或矩阵的最大子矩阵和)
- 2.15 求二维数组的子矩阵的最大和
- 结对开发-求环状二维数组最大子数组