问题1059--最小子矩阵

1059: 最小子矩阵

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最小子矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者为最小子矩阵,行号相同时,选择列号小者为最小子矩阵。

输入

第一行是m和n,以一个空格分开。
之后m行每行有n个整数,表示A矩阵中的各行,数与数之间以一个空格分开。
第m+2行为r和s,以一个空格分开。
之后r行每行有s个整数,表示B矩阵中的各行,数与数之间以一个空格分开。
(1 ≤ m < 100,1 ≤ n < 100)

输出

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

样例输入 Copy

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

样例输出 Copy

4 5
3 4

来源/分类