相似矩阵

测试数据来自 system/1295

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


【题目描述】

  给定一个 \(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\) 矩阵中的各行,数与数之间以一个空格分开。

【输出格式】

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

【输入输出样例】

 Input

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

 Output

4 5 
3 4 

【数据限制】

  \(100\%\) 的数据满足,\(1 ≤ m,n ≤ 100\)

【来源】

  Mr.he

信息

ID
1205
难度
(无)
分类
搜索 | 枚举 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者