2939: 最匹配的矩阵

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>
int SUM(int r,int s,int a[r][s],int b[r][s]){
    int sum=0;
    for(int i=0;i<r;i++)
        for(int j=0;j<s;j++)
        sum+=abs(a[i][j]-b[i][j]);
    return sum;
}
int *input(int a,int b,int p[a][b]){
    for(int i=0;i<a;i++)
        for(int j=0;j<b;j++)
        scanf("%d",&p[i][j]);
    return p;
}
 
int main()
{
    int m,n,r,s;
    scanf("%d%d",&m,&n);
    int A[m][n];
    input(m,n,A);
    scanf("%d%d",&r,&s);
    int B[r][s];
    input(r,s,B);
    //选定C，计算SUM
    int C[r][s],sum[m-r+1][n-s+1];
    for(int i=0;i<=m-r;i++)
        for(int j=0;j<=n-s;j++)
        {
            for(int p=0;p<r;p++)
                for(int q=0;q<s;q++)
                    C[p][q]=A[p+i][q+j];
            sum[i][j]=SUM(r,s,B,C);
        }
    //比较SUM
    int min=sum[0][0],x=0,y=0;
    for(int i=0;i<=m-r;i++)
    for(int j=0;j<=n-s;j++)
    if(min>sum[i][j])
    {
        min=sum[i][j];
        x=i;
        y=j;
    }
    //输出
    for(int i=x;i<r+x;i++)
    {
        for(int j=y;j<s+y;j++)
            printf("%d ",A[i][j]);
        printf("\n");
    }
    return 0;
}