13.8 平移與子矩陣
平移就是每一格都加上同一個位移:把小圖 A 疊到大圖 B 上、左上角對齊 (top, left),那麼 A 的 (i, j) 對到的是 B 的 (top + i,\ left + j)。要試遍所有位置,就是枚舉左上角——這也是「在大圖裡找子矩陣」的標準寫法。
¶例題:矩陣總和(APCS 2020 年 1 月中級)
題目:兩個同大小矩陣的「矩陣距離」=對應位置數值不同的元素個數。給 s \times t 的小矩陣 A 與 n \times m 的大矩陣 B(1 \le s \le n \le 10、1 \le t \le m \le 100、元素 0 \sim 9),B 裡每個 s \times t 的子矩陣若與 A 的距離不超過 r(1 \le r \le 100)就符合條件。輸出符合條件的子矩陣個數;再對它們比較「子矩陣元素總和」與「A 元素總和」,輸出絕對差的最小值,沒有符合的輸出 -1。