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為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選擇子矩陣左上角元素行號小者，行號相同時，選擇列號小者。

輸入第一行是m和n，以乙個空格分開。

之後m行每行有n個整數，表示a矩陣中的各行，數與數之間以乙個空格分開。

第m+2行為r和s，以乙個空格分開。

之後r行每行有s個整數，表示b矩陣中的各行，數與數之間以乙個空格分開。

（1 ≤ m ≤ 100,1 ≤ n ≤ 100）

輸出輸出矩陣c，一共r行，每行s個整數，整數之間以乙個空格分開。

樣例輸入

3 3

3 4 5
5 3 4
8 2 4
2 27 3
4 9

樣例輸出

4 5 

3 4

**醫學部 2010 期末試題 林洪武

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8

using
namespace
std;
9int n,m;//
大矩陣的長寬
10int r,s;//
小矩陣的長寬 
11int a[1001][1001];//
大 12
int b[1001][1001];//
小 13
int minn=1000000;//
儲存最小的絕對值
14int
minnow;
15int wzh;//
儲存最匹配矩陣的位置
16int
wzl;
17void
find()
1830}31
if(minnow3238}39
}40}41
intmain()
4250
}51 cin>>r>>s;
52for(int i=1;i<=r;i++)
5358}59
find();
60for(int i=wzh;i<=wzh+r-1;i++)
6166 cout<68return0;
69 }

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為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選擇...

1 12 04 最匹配的矩陣

描述 給定乙個mn的矩陣a和rs的矩陣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為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選...