1821: 最大子矩阵和
[Creator : ]
Description
给定一个n*n的二维矩阵a，每个矩阵元素aij的范围是[-127,127]。
定义a矩阵的一个子矩阵为连续的x行y列区域，1<=x<=n，1<=y<=n。子矩阵的和就是这个区域所有元素的总和。最大子矩阵和就是在矩阵a的所有子矩阵中和最大的那个。比如下面就是一个4*4的矩阵。
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
这个矩阵的最大子矩阵和是如下区域，和为15。
9 2
-4 1
-1 8
定义a矩阵的一个子矩阵为连续的x行y列区域，1<=x<=n，1<=y<=n。子矩阵的和就是这个区域所有元素的总和。最大子矩阵和就是在矩阵a的所有子矩阵中和最大的那个。比如下面就是一个4*4的矩阵。
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
这个矩阵的最大子矩阵和是如下区域，和为15。
9 2
-4 1
-1 8
Input
第一行输入n。
接下来是一个n行n列的数字矩阵a，每行的数字由一个空格隔开。
接下来是一个n行n列的数字矩阵a，每行的数字由一个空格隔开。
Output
一个整数，最大子矩阵和。
Sample Input Copy
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
Sample Output Copy
15
HINT
对于50%的数据， 1<=n<=20；
对于100%的数据，1<=n<=100，-127<=aij<=127。
---
yac
yzs 32876
对于100%的数据，1<=n<=100，-127<=aij<=127。
---
yac
yzs 32876