P6485 - 子矩阵的和

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：2 通过：1

已知一个n行n列的矩阵a,则该矩阵中连续的m行m列元素能够组成一个m*m的子矩阵，例如下列3*3的矩阵中就有4个2*2的子矩阵

[[5,4],[4,3]]、[[4,3],[3,2]]、[[4,3],[3,2]] 和 [[3,2],[2,1]]。

通过计算我们可以求得每一个子矩阵的和，例如上述例子中的4个子矩阵的和分别16,12,12和8。现在请你编写程序，求出所有m*m的子矩阵的和的最小值与最大值。

第一行为两个正整数n和m,表示矩阵的规模和子矩阵的规模。
接下来的n行每行n个空格隔开的非负整数，表示矩阵中每个元素的值。

输出的第一行为一个整数，表示子矩阵之和的最小值。输出的第二行为一个整数，表示子矩阵之和的最大值。

8
16

6485: 子矩阵的和