/ Vijos / 题库 /

漂亮表格

漂亮表格

时间限制:1秒  内存限制:256M


【题目描述】

  当在竹苑6号楼下转悠的时候,小H发现了一面完全被数字覆盖的墙,这些数字被排成一个 \(n\) 行 \(m\) 列的表格。然后小H发现了一个可以框柱 \(r\) 行 \(s\) 列的相框靠在墙边,并且在相框的旁边还发现了一支铅笔和一张纸,纸上有一个 \(n-r+1\) 行 \(m-s+1\) 列的空白表格。

  小H因为纸上的表格是空的而感到难过,所以决定使用这个相框来填充这个表格。小H把相框靠在墙上,使第 \(i\) 行第 \(j\) 列的数字位于相框的左上角,相框边缘与墙的边缘平行。考虑到小H喜欢大数,小H决定把相框里的最大的数填写在纸上表格的第 \(i\) 行第 \(j\) 列。

  小H对相框在墙壁上的每一个可能位置(使相框完全位于墙壁上,且相框内正好有 \(r*s\) 个数字)重复上述过程,并确保相框边缘与墙壁边缘平行。

  在小H结束之后,纸上的表格甚至比墙壁还要漂亮。在纸上的表格中的数字是什么呢?

【输入格式】

  第一行包含两个整数 \(n\) 和 \(m (1≤n,m≤4000)\),表示墙上表格的行数和列数。接下来 \(n\) 行,每行 \(m\) 个整数\(a_{i,j}(|a_{i,j}|≤10000)\),其中 \(a_{i,j}\) 表示墙上表格第 \(i\) 行第 \(j\) 列的数。最后一行两个整数 \(r\) 和\(s(1≤r≤n,1≤s≤m)\),表示相框的大小。

【输出格式】

  输出纸上表格中的所有数字。

【输入输出样例1】

 Input

3 3
1 1 2
2 3 4
4 3 2
3 3

 Output

4

【输入输出样例2】

 Input

3 3
1 1 2
2 3 4
4 3 2
2 1

 Output

2 3 4
4 3 4

【样例1说明】

  矩阵和它的每个 2\times 1 的子矩阵如下图所示,其中标红的数为最大值:
说明

【输入输出样例3】

 Input

5 5
-1 -3 -4 -2 4
-8 -7 -9 -10 11
5 2 -8 -2 1
13 -3 -2 -6 -9
11 6 2 7 4
2 3

 Output

-1 -2 11
5 2 11
13 2 1
13 7 7

【子任务】

说明

【来源】

  Mr.he

信息

ID
3261
难度
9
分类
模拟 | 队列单调队列 点击显示
标签
(无)
递交数
3
已通过
1
通过率
33%
被复制
2
上传者