時間限制 1000 ms ・ 記憶體限制 512 MB
題目描述
兩個同尺寸矩陣的距離，定義為對應位置數值不同的格數。給定 s×t 的 A 與 n×m 的 B，考慮 B 中所有由連續列與連續行構成、尺寸 s×t 的子矩陣。 計算其中與 A 的距離不超過 r 的個數，再求這些合格子矩陣的元素總和與 A 的元素總和之差的絕對值的最小值。
輸入格式
第一行依序為 s、t、n、m、r。1 ≤ s ≤ n ≤ 10，1 ≤ t ≤ m ≤ 100，1 ≤ r ≤ 100。接著 s 行各 t 個整數表示 A，再接著 n 行各 m 個整數表示 B。所有元素介於 0 與 9。
輸出格式
第一行輸出合格子矩陣個數。第二行輸出最小總和差；若沒有合格子矩陣，第二行輸出 -1。
範例測資
範例輸入 1
1 3 1 10 1 7 4 7 6 7 7 7 4 5 0 4 4 7
範例輸出 1
3 2
範例輸入 2
3 3 5 5 2 1 2 1 2 4 2 2 4 5 1 2 1 2 3 2 4 2 4 2 2 4 2 3 5 3 2 4 2 0 3 2 4 5 5
範例輸出 2
3 1
請先登入後再提交程式碼
討論與題解
載入討論區…