1314. Matrix Block Sum¶
题目信息¶
- 题号:
1314
- 难度:
Medium
- 主题:
矩阵、二维前缀和、区域求和
- 原题:
- 重点:
对每个位置求行列距离均不超过
k的矩形区域元素和,超出矩阵的边界需要截断
题目重述¶
给定 m x n 整数矩阵 mat 和整数 k。输出矩阵 answer 与原矩阵同形,其中 answer[i][j] 等于所有满足 |r-i| <= k 且 |c-j| <= k 的合法格子 mat[r][c] 之和。
区域边界超出矩阵时只统计实际存在的格子。
1 <= m,n <= 100,0 <= k <= 100,矩阵元素非负。
自建示例¶
边缘位置的区域会被截断:
输入:mat = [[1,2,3],[4,5,6]], k = 1
输出:[[12,21,16],[12,21,16]]
解释:左上角只能覆盖前两行、前两列,和为 12;中间列可覆盖全部六个元素,和为 21。
半径为零时结果等于原矩阵:
输入:mat = [[7,8]], k = 0
输出:[[7,8]]
解释:每个位置只统计自身。