#34646. 最匹配的矩阵

最匹配的矩阵

暂无测试数据。

蒜头君给定一个 $m \times n$ 的矩阵 $A$ 和 $r\times s$ 的矩阵 $B$,其中 $0 < r \le m, 0 < s \le n$,$A$、$B$ 所有元素值都是小于 $100$ 的正整数。

求 $A$ 中一个大小为 $r \times s$ 的子矩阵 $C$,使得 $B$ 和 $C$ 的对应元素差值的绝对值之和最小,这时称 $C$ 为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列号小者。

输入格式

第一行是 $m$ 和 $n$,以一个空格分开。

之后 $m$ 行每行有 $n$ 个整数,表示 $A$ 矩阵中的各行,数与数之间以一个空格分开。

第 $m+2$ 行为 $r$ 和 $s$,以一个空格分开。

之后 $r$ 行每行有 $s$ 个整数,表示 $B$ 矩阵中的各行,数与数之间以一个空格分开。

($1 \le m \le 100,1 \le n \le 100$)

输出格式

输出矩阵 $C$,一共 $r$ 行,每行 $s$ 个整数,整数之间以一个空格分开。

3 3
3 4 5
5 3 4
8 2 4
2 2
7 3
4 9
4 5
3 4