JiSuanKe-T1161 最匹配的矩阵

最新推荐文章于 2024-04-23 18:05:44 发布

原创最新推荐文章于 2024-04-23 18:05:44 发布 · 817 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

该博客介绍了JiSuanKe-T1161问题，主要涉及矩阵操作。通过遍历A矩阵上的B矩阵，计算两者对应元素绝对值之和，找到最大和所在的行和列。

题目地址

题目：

题目描述

分析：

设A矩阵为n行m列，B矩阵为r行s列，在A矩阵上遍历B矩阵，计算绝对值之和，记录下在indexc行和indexr列取得的绝对值之和最大即可

解：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int MAX = 1e2 + 1;
int a[MAX][MAX] = {};
int b[MAX][MAX] = {};
int m, n;
int r, s;
int indexc, indexr;
int min1;
int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			cin >> a[i][j];
	cin >> r >> s;
	for (int i = 0; i < r; i++)
		for (int j = 0; j < s; j++)
			cin >> b[i][j];
	for(int i=0;i<n-r+1;i++)
		for (int j = 0; j < m - s + 1; j++)
		{
			int sum = 0;
			for (int k = 0; k < r; k++)
				for (int l = 0; l < s; l++)
					sum += abs(a[i + k][j + l] - b[k][l]);
			if(i==0&&j==0)//当遍历第一次时，记录下绝对值之和和位置
			{
				min1 = sum;
				indexc = i;
				indexr = j;
			}
			else
			{
				if (sum < min1)
				{
					min1 = sum;
					indexc = i;
					indexr = j;
				}
			}
		}
	for (int i = 0; i < r; i++)
	{
		for (int j = 0; j < s; j++)
			cout << a[indexc + i][indexr + j] << " ";
		cout << endl;
	}
}