用户名或者密码错误
| 注册账号 | 忘记密码
<->

4

DinnerBone123 2022-09-21 19:34:07

#include using namespace std; long long n,m,r,s,a,b,sum=0,wc,mini,minj; long long tmp,small=1000; long long nm[1000][1000]; long long rs[1000][1000]; long long sb[1000];

long long Cal(long long x,long long y){ long long sum=0,a; for(long long i=x,ii=1;ii<=r;i++,ii++){ for(long long j=y,jj=1;jj<=s;j++,jj++){ a=nm[i][j]-rs[ii][jj]; if(a<0){ a= -a; } sum+=a; } } return sum; }

int main(){ cin>>m>>n;

for(long long i=1;i<=m;i++){
	for(long long j=1;j<=n;j++){
		cin>>nm[i][j];
	}
}
cin>>r>>s;

for(long long i=1;i<=r;i++){
	for(long long j=1;j<=s;j++){
		cin>>rs[i][j];
	}
}

for(long long i=1;i<=m-r+1;i++){
	for(long long j=1;j<=n-s+1;j++){
		tmp = Cal(i, j);
		if(i == 1 && j == 1 || tmp<small){
			small=tmp;
			mini=i;
			minj=j;
		}
	}
}
for(long long i=mini;i < mini + r;i++){
	for(long long j=minj;j<minj+s;j++){
		cout << nm[i][j]<<" ";
	}
	cout<<endl;
}
return 0;

}