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} $ 以下です.