设计思想:
首先要用一段代码,可以读入txt文件里的二维数组。需要将txt文件放入同一目录。
其次要用一段代码得到最大子数组的和:主要思路与求一维数组方法相差不多,不过要有更多的循环和判断汲取了先者的成果,我们得出了方法。思路如下:
1.得到子数组的最大行、列数,从第一行开始,确定最大子数组的行列范围。
2.将确定的范围,把最大子数组按照一列有几个数,按行分开成。(例如第一个组中只有一行,而第二个组中有两行,列数和数组的列数保持一致)
3,对2中得到的数组,利用一维数组求子数组之和的方法。求出最大值,比较得到最大的一个
4.使行列的最大上界下减1,重复进行第2 、3、4步。
首先要用一段代码,可以读入txt文件里的二维数组。需要将txt文件放入同一目录。
其次要用一段代码得到最大子数组的和:主要思路与求一维数组方法相差不多,不过要有更多的循环和判断汲取了先者的成果,我们得出了方法。思路如下:
1.得到子数组的最大行、列数,从第一行开始,确定最大子数组的行列范围。
2.将确定的范围,把最大子数组按照一列有几个数,按行分开成。(例如第一个组中只有一行,而第二个组中有两行,列数和数组的列数保持一致)
3,对2中得到的数组,利用一维数组求子数组之和的方法。求出最大值,比较得到最大的一个
4.使行列的最大上界下减1,重复进行第2 、3、4步。
源程序代码:
#include<iostream>
#include <stdio.h>
using namespace std;
FILE *fpRead=fopen("input.txt","r");
char cgetchar(){
char c;
fscanf(fpRead,"%c",&c);
return c;
}
int getnum(){
char c;
int num = 0, fuhao = 1;
while((c = cgetchar()) != EOF &&