1067. 最匹配的矩阵
暂无测试数据。
题目描述
给定一个 \(m*n\) 的矩阵 A 和 \(r*s\) 的矩阵 B。
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\) 个整数,整数之间以一个空格分开。
样例输入
3 3
3 4 5
5 3 4
8 2 4
2 2
7 3
4 9
样例输出
4 5
3 4
数据范围限制
\(1<=m<=100\),\(1<=n<=100\)
\(0<r<=m\),\(0<s<=n\)
\(\text{矩阵A的所有元素值} \leq 100\)
\(\text{矩阵A的所有元素值} \leq 100\)
来源
基础篇例1.7
信息
- ID
- 1066
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者