题目 2939: 最匹配的矩阵 C语言

最新推荐文章于 2024-02-27 14:00:51 发布

IC 见路不走

最新推荐文章于 2024-02-27 14:00:51 发布

阅读量1.1k

点赞数

文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/Lukegood/article/details/127513107

版权

#include<stdio.h>
#include<stdlib.h>
#define MAX_INT ~((unsigned int)0)>>1;//输出int型可以表示的最大值
int main()
{
	
	/*
	输入函数,注意是二维数组,也就是行列
	*/
	int m,n,i,j,r,s;
	int a[101][101],b[101][101];
	scanf("%d %d\n",&m,&n);
	for(i=0;i<m;i++)
	{
	    for(j=0;j<n;j++)
	    {
	        scanf("%d ",&a[i][j]);
	    }
	    scanf("\n");
	}
	scanf("%d %d\n",&r,&s);
	for(i=0;i<r;i++)
	{
	    for(j=0;j<s;j++)
	    {
	        scanf("%d ",&b[i][j]);
	    }
	    scanf("\n");
	}
	
	
	int drow,dcol,min;
	min =MAX_INT;
	for(i=0;i<m-r+1;i++)//注意行列和矩形
	{
	    for(j=0;j<n-s+1;j++)//上面两个for选定了一个值(左上角元素),然后从该值出发进行选择矩形
	    {
	       int k,l,sum=0;
	       for(k=0;k<r;k++)//执行要选择出来的矩形
	       {
	           for(l=0;l<s;l++)
	           sum=sum+abs(abs(a[i+k][j+l]-b[k][l]));
	       }
	       if(sum<min)//要取最小的,行列
	       {
	           drow=i;dcol=j;min=sum;//drow和dcol是在大矩形当中的起始值
	       }
	    }
	}
    for (i = 0; i < r; i++) {
        for (j = 0; j < s; j++)
            printf("%d ", a[drow + i][dcol + j]);
            printf("\n");
	}
	
	return 0;
}