题目详情题解（0）讨论（0）提交记录（0）

AT_agc066_a.[AGC066A] Adjacent Difference

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

题目大意

给定一个大小为 n∗nn*n 的数组 AA 和数字 dd ， 和数组中的每个数字 Ai,jA_{i,j} ， 你可以对每个数字进行加上一个数或减去一个数的操作 ， 使得每个数字与其相邻数字的差的绝对值大于等于 dd 。 并且对于每个操作值的绝对值之和不超过 12dn2\frac{1}{2}dn^2 。

输入格式

第一行输入两个数字 n,dn,d 。

接下来 nn 行 ，每行输入nn 个数字 ， 即输入数组 AA 。

输出格式

输出 nn 行 ，每行 nn 个数 ，表示更改后符合条件的数组。

输入输出样例

  • 输入#1

    3 5
-2 1 3
3 -4 -4
0 1 3

    输出#1

    -2 8 3
3 -9 -4
-2 8 3

  • 输入#2

    5 2
1 5 5 0 3
2 0 2 5 1
5 2 0 5 5
3 7 2 0 1
6 0 4 3 6

    输出#2

    0 4 6 1 3
3 1 3 6 1
5 3 0 3 5
2 6 3 1 3
4 0 5 3 6

说明/提示

数据范围

  • $ 2 \leq N \leq 500 $；

  • $ 1 \leq d \leq 1000 $；

  • $ -1000 \leq A_{i, j} \leq 1000 $。

输入解题思路，AI测评打分。不知道怎么写?

首页