#P1503. 课程ZB.最大子矩阵的数字和

课程ZB.最大子矩阵的数字和

题目描述

读入一个 N 行 M 列的二维数组,然后有求一个边长是 L 的子正方形,要求里面的数字和最大,输出这个最大值。

输入格式
第一行 3 个正整数:N、M、L,L <= N, L <= M
下面N行,每行 M 个整数 ai,ja_{i,j}
提示:数据比较多,建议使用scanf读入。

数据范围
1 <= N,M,L <= 2000
L <= N
L <= M
-1000 <= ai,ja_{i,j} <= 1000

输出格式
1 个整数,表示最大值。

样例

3 5 3
-8 -2 -3 4 -5
4 5 -1 7 6
-1 8 9 0 -2
27