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追加了内容
帮我结帖
谢谢
