Problem2522--第6题 最大子矩阵的数字和

2522: 第6题 最大子矩阵的数字和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

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

输入格式

第一行 3 个正整数:NML,范围都在[1,2000]L<=N, L<=M 下面 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

Source/Category