NOI / 1.12编程基础之函数与过程抽象 提问04:最匹配的矩阵

描述

给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号小者。

输入

第一行是m和n，以一个空格分开。
之后m行每行有n个整数，表示A矩阵中的各行，数与数之间以一个空格分开。
第m+2行为r和s，以一个空格分开。
之后r行每行有s个整数，表示B矩阵中的各行，数与数之间以一个空格分开。
（1 ≤ m ≤ 100,1 ≤ n ≤ 100）

输出

输出矩阵C，一共r行，每行s个整数，整数之间以一个空格分开。

样例输入

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

样例输出

4 5 
3 4 

要领悟遍历   从左往右从上到下

思路:把b数组的绝对值加起来与a数组的每一组遍历的绝对值比较大小

#include<bits/stdc++.h>
using namespace std;

int main(){
    // 输入两个整数m和n，表示原始二维数组的行数和列数
    int m, n;
    cin >> m >> n;

    // 创建一个大小为(m+5) x (n+5)的二维数组a，用于存储原始数组的元素
    int a[m + 5][n + 5];
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            cin >> a[i][j]; // 从标准输入读取原始数组的元素
        }
    }

    // 输入两个整数r和s，表示目标子矩阵的行数和列数
    int r, s;
    cin >> r >> s;

    // 创建一个大小为(r+5) x (s+5)的二维数组b，用于存储目标子矩阵的元素
    int b[r + 5][s + 5];
    for (int i = 1; i <= r; i++) {
        for (int j = 1; j <= s; j++) {
            cin >> b[i][j]; // 从标准输入读取目标子矩阵的元素
        }
    }

    // 初始化最小差值为一个较大的数
    int minX = 1;
    int minY = 1;
    int min = 10000000;

    // 遍历原始数组的所有可能的子矩阵位置
    for (int u = 1; u <= m - r + 1; u++) {
        for (int v = 1; v <= n - s + 1; v++) {
            int sum = 0; // 初始化当前子矩阵与目标子矩阵的差值之和为0
            for (int i = 1; i <= r; i++) {
                for (int j = 1; j <= s; j++) {
                    sum += abs(a[u + i - 1][v + j - 1] - b[i][j]); // 计算差值之和
                }
            }

            // 如果当前子矩阵与目标子矩阵的差值之和小于之前的最小差值，则更新最小差值及其对应的位置
            if (sum < min) {
                minX = u;
                minY = v;
                min = sum;
            }
        }
    }

    // 输出与目标子矩阵最接近的原始数组子矩阵的元素
    for (int i = 1; i <= r; i++) {
        for (int j = 1; j <= s; j++) {
            cout << a[minX + i - 1][minY + j - 1] << ' '; // 输出元素并添加空格分隔
        }
        cout << endl; // 换行输出下一行元素
    }

    return 0; // 程序正常结束
}