问题 4842 --3.统计分值

4842: 3.统计分值

题目描述

  小明有一台能够照相，还能够消除取景框里面所有的弹幕的照相机。
假设现在他面前有一块 $N$ 行 $M$ 列的弹幕群，每一个单位面积内有分值有 $num[i][j]$ 的弹幕。相机的取景框可以将一块 $R$ 行 $C$ 列的弹幕消除，并且得到这一块区域内所有弹幕的累加分值。
现在他想要取得尽可能多的分值，请你计算出他最多能够得到的分值。

输入

第 1 行为 4 个正整数 $N,M,R,C$  。

第 2 到 $N+1$  行，每行有 $M$  个正整数，第 $i+1$ 行第 $num[i][j]$ 个数表示 。

输出

共一行，为 1 个整数，表示小明能够取得的最大得分。

样例输入输出

输入#1 复制 
3 5 2 3
5 2 7 1 1
5 9 5 1 5
3 5 1 5 3
输出#1 复制 
33

提示

对于 $60\%$ 的数据，满足$ 1 \leq N,M \leq 200$；
对于 $100\%$ 的数据，满足$ 1 \leq N,M \leq 1000, 1 \leq R \leq N, 1 \leq C \leq M, 1 \leq num[i][j] \leq 1000$, 保证结果不超过$2 \times 10^9 $ 。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
7
已通过
2
通过率
29%
时间限制
1 秒
内存限制
64 MB
来源
2020CSP入门组模拟2
收藏