AT_agc066_a [AGC066A] Adjacent Difference

题目描述

#### 题目大意 给定一个大小为 $n*n$ 的数组 $A$ 和数字 $d$ , 和数组中的每个数字 $A_{i,j}$ , 你可以对每个数字进行加上一个数或减去一个数的操作 , 使得每个数字与其相邻数字的差的绝对值大于等于 $d$ 。 并且对于每个操作值的绝对值之和不超过 $\frac{1}{2}dn^2$ 。

输入格式

第一行输入两个数字 $n,d$ 。 接下来 $n$ 行 ,每行输入$n$ 个数字 , 即输入数组 $A$ 。

输出格式

输出 $n$ 行 ,每行 $n$ 个数 ,表示更改后符合条件的数组。

说明/提示

### 数据范围 - $ 2 \leq N \leq 500 $; - $ 1 \leq d \leq 1000 $; - $ -1000 \leq A_{i, j} \leq 1000 $。