最匹配的矩阵——C语言

//也可以暴力枚举a矩阵的每个大小为r*s的矩阵，其实算法复杂度都一样
#include<stdio.h>
#include<math.h>
#define N 100
int a[N][N], b[N][N];
int main(void) {
	int m, n, r, s;
	scanf("%d%d", &m, &n);

	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			scanf("%d", &a[i][j]);

	scanf("%d%d", &r, &s);
	for (int i = 0; i < r; i++)
		for (int j = 0; j < s; j++)
			scanf("%d", &b[i][j]);

	int min = 65536, x = -1, y = -1, p, q;
	for (p = 0; p <= m - r; p++) {
		for (q = 0; q <= n - s; q++) {
			int count = 0;
			for (int i = p; i < p + r; i++) {
				for (int j = q; j < q + s; j++)
					count += abs(a[i][j] - b[i - p][j - q]);
			}
			if (min > count) {
				min = count;
				x = p;
				y = q;
			}
		}
	}

	for (int i = x; i < x + r; i++) {
		for (int j = y; j < y + s; j++) {
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

	return 0;
}