AT_agc066_a [AGC066A] Adjacent Difference

题目描述

### 题目大意 给定一个大小为 $n\times 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 $。