總時間限制: 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 2
7 3
4 9樣例輸出
4 5
3 4
#include
#include
#include
using
namespace
std;
#define n 105
int m,n,r,s;
int a[n][n],b[n][n];
int minv,ansi,ansj;
inline
intabs(int x)
inline
int calc(int x,int y)
inline
void print(int x,int y)
}int main()
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為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選擇...
1 12 04 最匹配的矩陣
描述 給定乙個mn的矩陣a和rs的矩陣b,其中0 r m,0 s n，a b所有元素值都是小於100的正整數。求a中乙個大小為r s的子矩陣c，使得b和c的對應元素差值的絕對值之和最小，這時稱c為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選擇子矩陣左上角元素行號小者，行號相同時，選擇列號小者。輸入...