openjudge 1.12.4 最匹配的矩阵

OpenJudge - 04:最匹配的矩阵

---

解题思路：

1.输入m,n,r,s表示原矩阵和待比较矩阵的元素，分别存放到ans和res数组中

2.在原矩阵中遍历每一个没有超出范围的子矩阵，行号遍历到m-r+1即可，列号遍历到n-s+1即可，规律可以通过模拟一个4行5列，2行2列的数据即可得出结论，如下图

3.设置一个计算函数js，分别计算符合条件的子矩阵与待比较矩阵对应的元素值之差的绝对值之和，并求出最小值，同时更新所在的行号，列号和最小值

4.最后输出以行号num1开头,列号num2开头大小为r*s的矩阵即可

---

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

int ans[100][100],res[100][100];
int num1,num2,minn=99999999;
int m,n,r,s;

void js(int x,int y)
{
	int xx=x,yy=y,sum=0;//将此时的行列号复制 
	for(int i=1;i<=r;i++)//遍历res数组的行号 
	{
		for(int j=1;j<=s;j++)//遍历res数组的列号 
		{
			sum=sum+fabs(ans[xx][yy]-res[i][j]);//累加差的绝对值 
			yy++;//列号增加 
		}
		xx++;//行号增加 
		yy=y;//列号复位 
	}
	
	if(sum<minn)//求最小值 
	{
		num1=x;//记录答案行号 
		num2=y;//记录答案列号 
		minn=sum;//最小值更新 
	}
	return ;
}
int main()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	for(int j=1;j<=n;j++)
	cin>>ans[i][j];//输入大矩阵 
	
	cin>>r>>s;
	for(int i=1;i<=r;i++)
	for(int j=1;j<=s;j++)
	cin>>res[i][j];//输入小矩阵 
	
	for(int i=1;i<=m-r+1;i++)//枚举每一个符合要求的子矩阵 
	{
		for(int j=1;j<=n-s+1;j++)
		{
			js(i,j);
		}
	}
	
	for(int i=num1;i<=num1+r-1;i++)//输出符合的矩阵 
	{
		for(int j=num2;j<=num2+s-1;j++)
		cout<<ans[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}