时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
说起粉色头发的可爱女孩,你第一个会想到谁?三、二、一,回答~~~
是不是想到了粉头发、冰属性、弓箭手?没错,ko no DIO娜 da!
你想到的是谁呢?爱莉希雅?三月七?迪奥娜?八重樱?藤原(老)千花?楪祈?松阪砂糖?我妻由乃?迪亚波罗?还是某五个王女中的一个?但是这题你要想到三月七才行,不然她会让你感受到冻人的瞬间哦!
三月七拍了一张相片,她准备裁剪这张相片使裁剪后相片的美丽值尽可能大。
相片的美丽值的定义为:将相片抽象成二维矩阵,二维矩阵上每个位置的数字之和。
给出相片抽象成的二维矩阵,以及裁剪后相片的大小(即裁剪后子矩阵的大小),你需要求出裁剪后相片的最大的美丽值。
输入描述:
第一行输入四个整数
,分别表示矩阵的行数、列数,子矩阵的行数、列数。
接下来
行,每行
个整数表示矩阵,矩阵中每一个整数的绝对值不超过
。
输出描述:
输出一个整数表示最大的美丽值。
示例1
说明
裁剪后的矩阵为:
1 4
1 4
美丽值为1+4+1+4 = 10。
示例2
输入
复制
3 7 2 2
1000 10 1 114514 6 -1926 810975
100 1 2 -1919810 42 817 -922768
1 4 3 3 2 2 3