“第四十三天”

这个是我自己写的，下面那个是看的别人的，其实大致都是一样的，通过四次循环，挨个求和比较，都很麻烦，但重点在于，对于已知变量的运用，当我需要在最内层循环用变量确定a数组组元时，是通过引入新的变量来搞定的，而这个人则是通过对已有变量的处理来表示，这个地方感觉还是蛮差距的。

int main()
{
	int m = 0, n = 0;
	int r = 0, s = 0;
	int a[100][100] = { 0 };
	int b[100][100] = { 0 };
	int i = 0, j = 0;

	scanf("%d %d", &m, &n);
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}

	scanf("%d %d", &r, &s);
	for (i = 0; i < r; i++)
	{
		for (j = 0; j < s; j++)
		{
			scanf("%d", &b[i][j]);
		}
	}
	
	//
	int sum = 0;
	int min = 100000;
	int r2 = 0, c2 = 0;
	int ia1 = 0, ja1 = 0;
	for(int ia=0;ia<m-r+1;ia++)
	{
		for (int ja = 0; ja < n-s+1; ja++)
		{
			ia1 = ia;  
			sum = 0;
			for (int ib = 0; ib < r; ib++)
			{
				ja1 = ja;
				for (int jb = 0; jb < s; jb++)
				{
					if ((a[ia1][ja1] - b[ib][jb]) < 0)
						sum += -(a[ia1][ja1] - b[ib][jb]);
					else
						sum += a[ia1][ja1] - b[ib][jb];
					ja1++;
				}
				ia1++;
			}

			if (min > sum)
			{
				min = sum;	r2 = ia; c2 = ja;
			}
		}
	}
	for ( i = r2; i < r+r2; i++)
	{
		for (j = c2; j < s+c2; j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

参考代码:

#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;

}