241974 - 矩阵区域和

题目描述

给定一个 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}。

数据范围:

  • 1 \le m,n,K \le 100;
  • 1 \le a_{i,j} \le 100。
输出

输出 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) 的区域仅包含前两行、前两列,元素和为 1+2+4+5=12。

位置 (2,2) 的区域覆盖整个矩阵,元素和为 45。

样例解释 2

当 K=2 时,对这个 3 \times 3 的矩阵来说,每个位置对应的区域都覆盖整个矩阵,因此所有输出值均为 45。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 3
金币数量 3 枚
难度 入门


上一题 下一题