求二维矩阵和最大的子矩阵

#include
#include
void writeFile(int a[][20],int length,int row)//文件写入
{ofstream outFile;outFile.open("test.txt",ios::app);for(int i&＃61;0;i){for(int j&＃61;0;j){outFile<" ";}outFile<<endl;}outFile.close();
}
int max1(int a[],int N);
int column(int a[][20],int length,int num1) //求最大和
{int y&＃61;0;int d[20];int e[100];int c[100][20];c[0][0]&＃61;0;int p&＃61;0;int b[100]&＃61;{0};for(int j&＃61;0;j){for(int t&＃61;j;t){for(int i&＃61;0;i){b[i]&＃61;b[i]&＃43;a[t][i];c[p][i]&＃61;b[i];}p&＃61;p&＃43;1;}for(int o&＃61;0;o<100;o&＃43;&＃43;){b[o]&＃61;0;}}for(int l&＃61;0;l){for(int u&＃61;0;u){d[u]&＃61;c[l][u];//cout<
}e[y&＃43;&＃43;]&＃61;max1(d,length);//cout<
}int Max&＃61;e[0];for(int i&＃61;0;i){if(e[i]>&＃61;Max){Max&＃61;e[i];}}return Max;
}
int max1(int a[],int N) //球一维最大和
{int b[20]; //正负交替数组int c[20]; //最终比较数组int i;int M; //存放数组b的长度int j&＃61;0;int max; //存放最大值int p&＃61;0;int sum; //相邻正数和int sum1; //相邻负数和sum&＃61;0;sum1&＃61;0;int u&＃61;0;//判断数组是否全负for(i&＃61;0;i){if(a[i]>&＃61;0){u&＃61;1;}}if(u&＃61;&＃61;1){//求出相邻正数或相邻负数的和&＃xff0c;形成正负交替数组for(i&＃61;0;i){if(a[i]>&＃61;0){if(i1){if(a[i&＃43;1]>&＃61;0){sum&＃61;sum&＃43;a[i];}else{b[j&＃43;&＃43;]&＃61;sum&＃43;a[i];sum&＃61;0;}}else{if(a[i-1]>&＃61;0){b[j&＃43;&＃43;]&＃61;sum&＃43;a[N-1];}else{b[j&＃43;&＃43;]&＃61;a[N-1];}}}else if(a[i]<0){if(i1){if(a[i&＃43;1]<0){sum1&＃61;sum1&＃43;a[i];}else{b[j&＃43;&＃43;]&＃61;sum1&＃43;a[i];sum1&＃61;0;}}else{if(a[i-1]<0){b[j&＃43;&＃43;]&＃61;sum1&＃43;a[N-1];}else{b[j&＃43;&＃43;]&＃61;a[N-1];}}}}M&＃61;j;if(b[0]<0){j&＃61;1;}else{j&＃61;0;}//对数组B进行操作&＃xff0c;将利用算法求的机最大值存入数组c中for(int y&＃61;j;y2){if(y&＃43;2<M){if(b[y]&＃43;b[y&＃43;1]>&＃61;0){c[p&＃43;&＃43;]&＃61;b[y];b[y&＃43;2]&＃61;b[y&＃43;2]&＃43;b[y&＃43;1]&＃43;b[y];if((y&＃43;2&＃61;&＃61;M-1)||(y&＃43;2&＃61;&＃61;M-2)){c[p&＃43;&＃43;]&＃61;b[y&＃43;2];break;}}else{c[p&＃43;&＃43;]&＃61;b[y];}}else{c[p&＃43;&＃43;]&＃61;b[y];}}//对数组c求最大值max&＃61;c[0];for(i&＃61;0;i){if(c[i]>&＃61;max){max&＃61;c[i];}}return max;}else{max&＃61;a[0];for(i&＃61;0;i){if(a[i]>&＃61;max){max&＃61;a[i];}}return max;}
}
int main()
{ofstream outFile;outFile.open("test.txt",ios::app);int a[20][20];int length,index;cout<<"输入行数列数:";cin>>index>>length;outFile<<"行数:"<endl;outFile<<"列数:"<endl;outFile.close();int y&＃61;0;for(int i&＃61;0;i){for(int j&＃61;0;j){cin>>a[i][j];}}writeFile(a,length,index);int s&＃61;column(a,length,index);cout<<"最大和为:"<endl;return 0;
}