Problem N: 31-贪心2-最大子矩阵和 Problem N: 31-贪心2-最大子矩阵和
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2 Solved: 1
[Submit] [Status] [Web Board] [Creator:]Description
求一个n*n的矩阵的最大子矩阵和。
比如在如下这个矩阵中：
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
拥有最大和的子矩阵为：
9 2
-4 1
-1 8
其和为15。
Input
一个n*n的矩阵。输入的第1行给出n(0＜n＜=100)。后面跟有n行数据，每行含有n个整数，每个整数间使用空格分隔。
Output
最大子矩阵和。
Sample Input
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
Sample Output
15
[Submit][Status]