描述
給定乙個mn的矩陣a和rs的矩陣b,其中0 < r ≤ m, 0 < s ≤ n，a、b所有元素值都是小於100的正整數。求a中乙個大小為r*s的子矩陣c，使得b和c的對應元素差值的絕對值之和最小，這時稱c為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選擇子矩陣左上角元素行號小者，行號相同時，選擇列號小者。
輸入第一行是m和n，以乙個空格分開。
之後m行每行有n個整數，表示a矩陣中的各行，數與數之間以乙個空格分開。
第m+2行為r和s，以乙個空格分開。
之後r行每行有s個整數，表示b矩陣中的各行，數與數之間以乙個空格分開。
（1 ≤ m ≤ 100,1 ≤ n ≤ 100）
輸出輸出矩陣c，一共r行，每行s個整數，整數之間以乙個空格分開。
樣例輸入
3 33 4 5
5 3 4
8 2 4
2 27 3
4 9樣例輸出
4 53 4
#include
#include
#include
using
namespace std;
#define max 101
intmain()
} cin >> r >> s;
for(i=
0;imin = int_max;
for(i=
0;i<=m-r;i++)}
if(tempfor(i=
0;i) cout<}return0;
}
04 最匹配的矩陣
總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個m n的矩陣a和r s的矩陣b,其中0 r m,0 s n，a b所有元素值都是小於100的正整數。求a中乙個大小為r s的子矩陣c，使得b和c的對應元素差值的絕對值之和最小，這時稱c為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選擇...
04 最匹配的矩陣
總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個m n的矩陣a和r s的矩陣b,其中0 r m,0 s n，a b所有元素值都是小於100的正整數。求a中乙個大小為r s的子矩陣c，使得b和c的對應元素差值的絕對值之和最小，這時稱c為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選擇...
OpenJudge P7598 最匹配的矩陣
總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個m n的矩陣a和r s的矩陣b,其中0 r m,0 s n，a b所有元素值都是小於100的正整數。求a中乙個大小為r s的子矩陣c，使得b和c的對應元素差值的絕對值之和最小，這時稱c為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選...