總時間限制:
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
#includeusing namespace std;
int a[110][110],c[110][110];
int m,n,r,s;
int f(int a1,int b1) //統計每個位置為終點的絕對值的和
} }for(int i=x-r+1;i<=x;i++)
cout<} return 0;
}
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為最匹配的矩陣。如果有多個子矩陣同時滿足條件，選...