#P18775. [Kaist2021]Automatic Sprayer 2
[Kaist2021]Automatic Sprayer 2
Automatic Sprayer 2
题目描述
一块农田被划分为 行 列的单位方格, 表示第 行、第 列的方格。两格之间的距离为曼哈顿距离:
每个方格 内可以放置一个自动喷洒器。它向每个方格喷洒 升药液,其中 为非负整数。它向方格 喷洒所消耗的能量为 。
设所有喷洒器向方格 喷洒所消耗的能量总和为 ,即
$$E_{i,j}=\sum_{x=1}^{n}\sum_{y=1}^{n}A_{x,y}(|x-i|+|y-j|).$$给定矩阵 ,请构造任意一个符合条件的非负整数矩阵 。保证至少存在一个元素总和不超过 的合法矩阵。
输入格式
第一行一个整数 。
接下来 行,每行 个整数,第 行第 个整数为 。
输出格式
输出 行,每行 个非负整数,第 行第 个整数为 。有多种合法答案时,输出任意一种即可。
数据范围
- 。
- 。
- 保证存在非负整数矩阵 ,其元素总和不超过 ,且满足上述能量关系。
样例 1
输入
5
4 3 2 3 4
3 2 1 2 3
2 1 0 1 2
3 2 1 2 3
4 3 2 3 4
输出
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
样例 2
输入
6
43 34 25 24 33 42
42 33 24 23 32 41
41 32 23 22 31 40
40 31 22 21 30 39
39 30 21 20 29 38
48 39 30 29 38 47
输出
0 0 4 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 5 0 0
0 0 0 0 0 0