#11184. 子矩阵问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定你一个 N*M 的数字矩形,要求在其中找一个 R*C 的权值最大矩阵。

输入格式

第一行两个整数N和M

第二行两个整数R和C。

接下来共计N行,每行M个用空格分开的整数(大于等于0且小于等于100)

输出格式

输出最大 R*C 的子矩阵的权值之和。

样例

Sample Input

2 2
1 1
2 0
1 0

Sample Output

2

数据范围与提示

对于80%数据,1 <= m,n <= 1000

对于100%数据, 1 <= m,n <= 3000