1314矩阵区域和

采取前缀矩阵和的算法，当前位置（i,j）的矩阵和等于位置（i-1，j）与（i，j-1）的矩阵和减去位置（i-1,j-1）的矩阵和最后再加上位置为（i+1,j+1）的元素的值

class Solution {        
/**     
* 前缀和矩阵     
*/   
 private int[][] preSum;
  
public int[][] matrixBlockSum(int[][] mat, int K) {
        // 行数和列数不用特判，因为题目已经说了不为 0
        int rows = mat.length; 
        int cols = mat[0].length;
        // 初始化的时候多设置一行，多设置一列
        preSum = new int[rows + 1][cols + 1];
        for (int i = 0; i < rows; i++) {            
       		for (int j = 0; j < cols; j++) {        
       		        preSum[i + 1][j + 1] = preSum[i + 1][j] + preSum[i][j + 1] - preSum[i][j] + mat[i][j];            }        }
        int[][] res = new int[rows][cols];       
         for (int i = 0; i < rows; i++) {           
          for (int j = 0; j < cols; j++) {                
          // 左上角横纵坐标               
           int row1 = Math.max(i - K, 0);                
           int col1 = Math.max(j - K, 0);
                // 右下角横纵坐标               
                 int row2 = Math.min(i + K, rows - 1);               
                  int col2 = Math.min(j + K, cols - 1);               
                   res[i][j] = sumRegion(row1, col1, row2, col2);            		}        
}        
return res;   
 }
    
    public int sumRegion(int row1, int col1, int row2, int col2) {     
       return preSum[row2 + 1][col2 + 1]   - preSum[row1][col2 + 1] - preSum[row2 + 1][col1]  + preSum[row1][col1]; 
          }
}

来源：CSDN

作者：莫笑偏安

链接：https://blog.csdn.net/qq_44028171/article/details/104270356