AT_agc006_e.[AGC006E] Rotate 3x3

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

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

有一个纵向 $3$ 格、横向 $N$ 格的网格。自上而下的第 $i$ 行，自左而右的第 $j$ 列的格子记为 $(i, j)$ 。最初，格子 $(i, j)$ 上写着整数 $i + 3j - 3$ 。

$N=5$ 时的网格

すぬけ君可以进行若干次如下操作：

操作序列示例（蓝色正方形为操作区域）

すぬけ君的目标是使得格子 $(i, j)$ 上写着整数 $a_{i,j}$ 。请判断すぬけ君是否能够达成目标。

输入从标准输入读入，格式如下：

$N$ $a_{1,1}$ $a_{1,2}$ $\ldots$ $a_{1,N}$ $a_{2,1}$ $a_{2,2}$ $\ldots$ $a_{2,N}$ $a_{3,1}$ $a_{3,2}$ $\ldots$ $a_{3,N}$

如果すぬけ君能够达成目标，输出 Yes；否则输出 No。

输入#1

5
9 6 15 12 1
8 5 14 11 2
7 4 13 10 3

输出#1

Yes

输入#3

5
1 4 7 10 13
2 5 8 11 14
3 6 9 12 15

输出#3

Yes

输入#4

6
15 10 3 4 9 16
14 11 2 5 8 17
13 12 1 6 7 18

输出#4

Yes

输入#5

7
21 12 1 16 13 6 7
20 11 2 17 14 5 8
19 10 3 18 15 4 9

输出#5

No

这是题目描述中的图示例。

初始状态已经是目标排列。

由 ChatGPT 4.1 翻译

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