AT_agc066_a [AGC066A] Adjacent Difference

题目描述

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

输入格式

输出格式

说明/提示

### 制約 - $ 2\leq\ N\leq\ 500 $ - $ 1\leq\ d\leq\ 1000 $ - $ -1000\leq\ A_{i,j}\leq\ 1000 $ ### Sample Explanation 1 次のように $ 4 $ 回の操作を行うと,マス目の状態が出力例の通りになります. - $ (i,j,x)=(1,2,7) $ として操作を行う. - $ (i,j,x)=(2,2,-5) $ として操作を行う. - $ (i,j,x)=(3,1,-2) $ として操作を行う. - $ (i,j,x)=(3,2,7) $ として操作を行う. コストの総和は $ 7+5+2+7=21 $ であり,これは $ \frac{1}{2}dN^2=\frac{45}{2} $ 以下です.