当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1559：最大子矩阵

题目描述
给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。
输入解释
输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵，有m行，每行有n个不大于1000的正整数。
输出解释
对于每组数据，输出一个整数，表示子矩阵的最大和。
输入样例 
1
4 5 2 2
3 361 649 676 588
992 762 156 993 169
662 34 638 89 543
525 165 254 809 280
输出样例 
2474
来自杭电HDUOJ的附加信息
Author lwg
Recommend LL
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 HDU 2006-12 Programming Contest
源链接： HDU-1559
最后修改于 2020-10-25T22:46:00+00:00 由爬虫自动更新
共提交 6 次
通过率 50.0%
时间上限 内存上限
30000/10000MS(Java/Others) 32768/32768K(Java/Others)