P1342 - 最佳匹配

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：1 通过：1

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

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

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

4 5
3 4

函数

1342: 最佳匹配