相似矩阵
测试数据来自 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