#P4956. 射命丸文
射命丸文
题目描述
在幻想乡,射命丸文是以偷拍闻名的鸦天狗。她的照相机不仅能照相,还能消除取景框内所有的弹幕,并获得该区域内所有弹幕的分值总和。
现有一块 行 列的弹幕群,每个单位面积的弹幕分值为 。相机的取景框可消除一块 行 列的弹幕,文文希望获得尽可能多的分值,请求出她最多能得到的分值。
输入格式
第一行包含四个正整数 ,分别表示弹幕群的行数、列数,以及取景框的行数和列数。
接下来的 行,每行包含 个正整数,第 行第 个数表示 (行列下标均从 开始)。
输出格式
一行一个整数,表示能取得的最大得分。
样例
3 5 2 3
5 2 7 1 1
5 9 5 1 5
3 5 1 5 3
33
样例解释
取景框大小为 行 列,最优区域为第 行至第 行、第 列至第 列:
- 第 行:
- 第 行:
总和为 ,这是所有可能区域中的最大值。
数据范围
- ,,。
- 。
- 保证结果在
int范围内。