给定一个 m 行 n 列的正整数矩阵 a,以及一个正整数 K。
对于矩阵中的每个位置 (i,j),计算以该位置为中心,在行方向和列方向分别向外延伸最多 K 个位置所覆盖区域的元素之和。
具体来说,需要计算所有满足以下条件的位置 (r,c) 处的元素之和:
i-K \le r \le i+K,\qquad j-K \le c \le j+K
其中,只有同时满足 1 \le r \le m、1 \le c \le n 的位置才计入求和;超出矩阵边界的部分不参与计算。
请输出一个同样为 m 行 n 列的矩阵 b,其中 b_{i,j} 为位置 (i,j) 对应的区域和。
第一行输入三个正整数 m、n 和 K,分别表示矩阵的行数、列数和向外延伸的距离。
接下来 m 行,每行输入 n 个正整数,第 i 行第 j 个整数表示 a_{i,j}。
数据范围:
输出 m 行,每行 n 个整数。第 i 行第 j 个整数表示 b_{i,j}。同一行中,相邻两个整数用一个空格隔开。
3 3 1 1 2 3 4 5 6 7 8 9
12 21 16 27 45 33 24 39 28
3 3 2 1 2 3 4 5 6 7 8 9
3 3 2 1 2 3 4 5 6 7 8 9
位置 (1,1) 的区域仅包含前两行、前两列,元素和为 1+2+4+5=12。
位置 (2,2) 的区域覆盖整个矩阵,元素和为 45。
当 K=2 时,对这个 3 \times 3 的矩阵来说,每个位置对应的区域都覆盖整个矩阵,因此所有输出值均为 45。