QOJ.ac

QOJ

Limite de temps : 4 s Limite de mémoire : 512 MB Points totaux : 110

#8115. AN2DL

Statistiques

在 21 号楼闲逛时,你发现了一面墙,上面布满了数字,这些数字排列成一个 $n$ 行 $m$ 列的表格。很快你注意到,墙边靠着一个相框,其大小正好可以框住墙上表格的 $r$ 行 $s$ 列。在相框旁边,你还发现了一支铅笔和一张写着空表格的纸。

你对纸上的表格是空的感到难过,于是决定利用这个相框来填充它。

你将相框靠在墙上,使得第 $i$ 行第 $j$ 列的数字位于相框的左上角,且相框的边与墙的边缘平行。考虑到相框内的数字,由于你喜欢大数,你决定将其中最大的数字写在纸上表格的第 $i$ 行第 $j$ 列。

你对墙上所有可能的相框位置重复了这一过程(即相框完全位于墙内,且内部恰好包含 $r \times s$ 个数字),并确保相框的边与墙的边缘平行。

当你完成后,纸上的表格比墙上的那个还要漂亮。纸上的表格里写的是什么数字?

输入格式

第一行包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 4000$),表示墙上表格的行数和列数。

接下来的 $n$ 行,每行包含 $m$ 个整数 $a_{i,j}$ ($|a_{i,j}| \le 10\,000$),其中 $a_{i,j}$ 是墙上表格第 $i$ 行第 $j$ 列的数字。

最后一行包含两个整数 $r$ 和 $s$ ($1 \le r \le n, 1 \le s \le m$),表示相框的大小。

输出格式

输出写在纸上表格中的数字。

子任务

子任务 分值 数据范围
1 12 $n, m \le 40, r = n, s = m$
2 17 $n, m \le 40$
3 25 $n, m \le 1000$
4 56 无附加限制

样例

输入格式 1

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

输出格式 1

4

说明

相框足够大,可以容纳墙上的整个表格。相框内的最大数字是 4,因此它是纸上表格中唯一写下的数字。

输入格式 2

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

输出格式 2

2 3 4
4 3 4

说明

下图展示了所有可能的相框位置。每个位置的最大数字用红色标出。

输入格式 3

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

输出格式 3

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

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.