习题(11-7) 最匹配的矩阵

最新推荐文章于 2026-04-29 13:25:34 发布

原创

最新推荐文章于 2026-04-29 13:25:34 发布 · 2.1k 阅读

收录于

该博客介绍了一道医学部期末试题，涉及寻找矩阵A中与矩阵B最匹配的矩阵C，即差值绝对值之和最小的矩阵。题目提供输入格式及示例，要求输出匹配的矩阵C。

来源

医学部 2010 期末试题林洪武

描述

给定一个矩阵A[m,n](100 ≥ m ≥ 1,100 ≥ n ≥ 1) 和另一个矩阵B[r,s],有0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中和B最匹配的矩阵C[r,s]，所谓最匹配是指B和C的对应元素差值的绝对值之和最小，如果有多个最佳匹配只需输出第一个（行号最小，行号相同时，列号最小）。

关于输入

第一行是m和n，以空格隔开
以下m行每行有n个整数，表示A矩阵中的各行
第m+2行为r和s，以空格隔开
以下r行每行有s个整数，表示B矩阵中的各行

关于输出

求出A中和B最匹配的矩阵C并输出之
注意：每一个数字后面都有空格，包括一行中的最后一个数字

例子输入

3 3
3 4 5
5 3 4
8 2 4
2 2
7 3
4 9

例子输出

4 5
3 4

#include <stdio.h>
#include <stdlib.h>

#define MAX_INT ~((unsigned int)0) >> 1;


int a[100][100], b[100][100];

int main(void)
{
   
   
    int m, n, r, s,