#GOC1035. (课程zb)练习1:最大子矩阵的数字和

(课程zb)练习1:最大子矩阵的数字和

题目描述

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

输入格式

第一行3个正整数:N、M、L,范围都在[1,2000]。L<=N, L<=N
 下面N行,每行M个范围在[-1000,1000]的整数。
提示:数据比较多,建议使用scanf读入。

输出格式

1个整数,表示最大值。

输入/输出例子1

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