传统题 1000ms 128MiB

二哥种花生

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为 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。

二维前缀和+二维差分

未认领
状态
已结束
题目
11
开始时间
2026-2-9 0:00
截止时间
2026-2-17 23:59
可延期
24 小时