leetcode 1314 矩陣區域和

給你乙個 m x n 的矩陣 mat 和乙個整數 k ，請你返回乙個矩陣 answer ，其中每個 answer[i][j] 是所有滿足下述條件的元素 mat[r][c] 的和： 

i - k <= r <= i + k,

j - k <= c <= j + k 且

(r, c) 在矩陣內。

示例 1：

輸入：mat = [[1,2,3],[4,5,6],[7,8,9]], k = 1

輸出：[[12,21,16],[27,45,33],[24,39,28]]

示例 2：

輸入：mat = [[1,2,3],[4,5,6],[7,8,9]], k = 2

輸出：[[45,45,45],[45,45,45],[45,45,45]]

m == mat.length

n == mat[i].length

1 <= m, n, k <= 100

1 <= mat[i][j] <= 100

採用字首和，先計算所有的橫縱座標的和。

在分別計算每個座標點和原座標的關係，之後用字首和相減

leetcode 1314 矩陣區域和

給你乙個 m n 的矩陣 mat 和乙個整數 k 請你返回乙個矩陣 answer 其中每個 answer i j 是所有滿足下述條件的元素 mat r c 的和 i k r i k,j k c j k r,c 在矩陣內。示例 1 輸入 mat 1,2,3 4,5,6 7,8,9 k 1 輸出 12,...

leetcode 1314 矩陣區域和

這題不使用其他方法強行四重for也可以過，但是記憶體和時間占用可謂慘不忍睹。本題可採用矩陣字首和的方法解決，從記憶體占用到時間處理上都會好很多。第一遍 如下 感覺這題有點奇怪的簡單.先建立乙個和原矩陣相同大小的矩陣 然後使用四個判斷把rmin rmax，cmin，cmax確定下來 最後使用上述四個引...

動態規劃 leetcode 1314

題目 給你乙個 m n 的矩陣 mat 和乙個整數 k 請你返回乙個矩陣 answer 其中每個 answer i j 是所有滿足下述條件的元素 mat r c 的和 i k r i k,j k c j k r,c 在矩陣內。解答 class solution def matrixblocksum ...