0
已解决
李瑞曦
高级天翼
高级天翼
矩阵匹配经验值:1200
题目描述 Description
给定一个m×n的矩阵A和r×s的矩阵B,其中0<r<=m,0<s<=n,A、B所有元素值都是小于100的正整数。求A中一个大小为r×s的子矩阵C,使得B和C的对应对应元素差值的绝对值最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号最小者,行号相同时,选择列号最小者。最后输出这个匹配矩阵。
输入描述 Input Description
输入第1行是m和n,以一个空格分开,之后m行,每行有n个整数,表示A矩阵中的各行,数与数之间以一个空格分开;第m+2行为r和s,以一个空格分开,之后r行,每行有s个整数,表示B矩阵中的各行,数与数之间以一个空格分开;
输出描述 Output Description
输出匹配矩阵,一共r行,每行s个整数,整数之间以一个空格分开
样例输入 Sample Input
3 3 3 4 5 5 3 4 8 2 4 2 2 7 3 4 9
样例输出 Sample Output
4 5 3 4
数据范围及提示 Data Size & Hint
1<=m<=100,1<=n<=100
0<r<=m,0<s<=n
____________________________________________________________________________________________________
求思路QAQ
李瑞曦在2020-08-31 15:35:01追加了内容
嘤嘤嘤,这是我的每日一题啊啊啊啊
李瑞曦在2020-09-15 20:27:03追加了内容
来个人回答我采纳
李瑞曦在2020-09-16 20:37:38追加了内容
帮我结帖
谢谢