问题标题: 帮我结帖,回答什么都行

0
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追加了内容

帮我结帖

谢谢


0
0
0
0
我要回答