第5题 子网格给出一个n行m列的二维网格a[1...n][1...m]，从上往下，行的编号从1至n，从左往右，列的编号是1至m，第i行第j列的数是a[i][j]。有一个高度是r，宽度是s的长方形计算器

第5题 子网格dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给出一个n行m列的二维网格a[1...n][1...m]，从上往下，行的编号从1至n，从左往右，列的编号是1至m，第i行第j列的数是a[i][j]。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个高度是r，宽度是s的长方形计算器。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每次你可以选择二维网格的某个格子(i,j)作为左上角，然后把计算器的左上角对准格子(i,j),覆盖下去，dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
计算器会自动计算出二维网格被覆盖区域的最大值，注意计算器的边要与二维网格的边平行，同时计算器不能超出二维网格。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
二维网格被计算器覆盖的部分，称为二维网格的“子网格”。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在的任务是：把计算器从二维网格的第1行第1列开始，从上往下，从左往右，每覆盖一次，就输出对应的“子网格”的最大值。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，n和m， 1<=n,m<=4000。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来是n行m列的二维网格，其中-10000<=a[i][j]<=10000。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最后一行是r和s。1<=r<=n, 1<=s<=m。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
序号 满足性质 分值占比dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 n,m<=40, r=n, s=m 12%dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 n,m<=40 16%dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 n,m<=1000 26%dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 无特殊性质 46%dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
共n-r+1行，每行输出m-s+1个数。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中第i行第j列的数表示把计算器左上角对准二维网格第i行第j列格子，覆盖下去，计算器得到的最大值。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入/输出例子1dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 2dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 4dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 3 2dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入/输出例子2dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 2dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 4dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 3 2dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 1dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 4dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 3 4dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例解释dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第2个样例，计算器的覆盖过程如下，其中红色的数是最大值。dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dYq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库