信息学奥赛初赛天天练-87-NOIP2014普及组-完善程序-矩阵、子矩阵、最大子矩阵和、前缀和、打擂台求最大值

1 完善程序

最大子矩阵和

给出 m行 n列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。
输入第一行包含两个整数 m和 n，即矩阵的行数和列数。之后 m行，每行 n个整数，描述整个矩阵。程序最终输出最大的子矩阵和。
（最后一空 4 分，其余 3分，共 16 分）
比如在如下这个矩阵中：

4  4  
 0 -2 -7  0  
 9  2 -6  2  
-4  1 -4  1  
-1  8  0 -2 

拥有最大和的子矩阵为：

 9 2  
-4 1  
-1 8 

其和为 15

3  3  
-2 10  20 
-1 100 -2 
 0  -2 -3

最大子矩阵和为 128

4  4  
 0 -2 -9 -9 
-9 11  5  7 
-4 -3 -7 -6 
-1  7  7  5 

最大子矩阵和为 26

#include <iostream>
using namespace std;
const int SIZE = 100;
int matrix[SIZE + 1][SIZE + 1];
int rowsum[SIZE + 1][SIZE + 1]; /* rowsum[i][j]记录第i行前j个数的和 */