2939: 最匹配的矩阵

解题思路:

注意事项:
本题较难
参考代码:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
using namespace std;
int main()
{
int m,n,r,s,max,maxi=0,maxj=0,i,j,k,l, temp=0, **A, **B;
scanf("%d %d", &m, &n);
A = (int**)malloc(sizeof(int*)*m);
for(i=0;i<m;i++)
{
A[i]=(int*)malloc(sizeof(int)*n);
for(j=0;j<n;j++)
{
scanf("%d", &A[i][j]);
}
}
scanf("%d %d", &r, &s);
B = (int**)malloc(sizeof(int*)*r);
for(i=0;i<r;i++)
{
B[i]=(int*)malloc(sizeof(int)*s);
for(j=0;j<s;j++)
{
scanf("%d", &B[i][j]);
}
}
max = r*s*100;
for(k=0;k<=m-r;k++)
{
for(l=0;l<=n-s;l++)
{
temp = 0;
for(i=k;i<k+r;i++)
{
for(j=l;j<l+s;j++)
{
temp += fabs(A[i][j]-B[i-k][j-l]);
}
}
if(temp<max){
max=temp;
maxi=k;
maxj=l;
}
}
}

for(i=maxi;i<maxi+r;i++)
{
for(j=maxj;j<maxj+s;j++)
{
printf("%d ", A[i][j]);
}
printf("\n");
}
return 0;
}