二哥种花生
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为 L、宽度为 W 的矩形,每个单位面积上花生产量都是独立的。他想知道,对于某个指定的区域大小,在这么大的矩形区域内,花生的产量最大会是多少。
输入格式
第一行有 2 个整数,长度 L 和宽度 W。
第二行至第 L + 1 行,每行有 W 个整数,分别表示对应的单位面积上的花生产量 A(0≤A<10)。
第 L + 2 行有 2 个整数,分别是指定的区域大小的长度 a 和宽度 b。
输出格式
输出一个整数 m,表示在指定大小的区域内,花生最大产量为 m。
样例输入
4 5
1 2 3 4 5
6 7 8 0 0
0 9 2 2 3
3 0 0 0 1
3 3
样例输出
38
样例解释
选择如上图的3*3矩形,产量为1+2+3+6+7+8+0+9+2=38
提示
- 对于 30% 的数据:1≤L, W≤100。
- 对于 100% 的数据:1≤L, W≤1000。
- 全部区域大小满足:1≤a≤L,1≤b≤W。