题目描述
一片拥有 m * n 块农田的矩形区域开始对外承包。每块农田的长宽都为 1 个单位。
现在阿甘已经调查出每块农田的肥力值，同时阿甘的资金只够承包一个 h * w 大小的矩形区域，请你帮助阿甘找出肥力值之和最大的 h * w 矩形区域的位置。
输入描述
第一行输入两个正整数 m 和 n，分别表示总区域的行数和列数。m，n最大取值 100。
第二行输入两个正整数 h 和 w，分别表示承包区域的行数和列数。h不会大于m，w不会大于n。
之后输入 m 行，每行 n 个数，以空格分隔，每个数值表示总区域中对应农田的肥力值。每块农田的肥力值最小为0。
注意：总区域的左上角位置坐标是 (0, 0)，右下角坐标是（m-1, n-1）
输出描述
输出肥力值之和最大的 h * w 矩形区域的位置，格式如下：
区域左上角横坐标 区域左上角纵坐标 区域右下角横坐标 区域右下角纵坐标
注意：
- 若存在多个最大肥力和的 h * w 矩形区域，则选择左上角横坐标最小的，若横坐标相同，则选择纵坐标最小的。
- 若不存在满足要求的 h * w 区域（即所有 h * w 区域肥力之和都为0），则返回 -1
已下架不支持订阅
扫一扫
10万+
到【灌水乐园】发言
