← 返回题目列表

AtCoder · abc327_c

E. 号码位置

中文机器翻译题面 查看原题

分数: 250 点

问题陈述

有一个 9\times 9 网格 A,其中每个单元格包含一个介于 1 和 9,包括在内。
具体来说,位于 i从顶部开始的第行和 j左起第 列包含 A_{i,j}.

If A 满足以下所有条件,打印 Yes。否则,打印 No.

  • 对于每一行 A,该行中的九个单元格包含来自 1 to 9 恰好一次。
  • 对于每一列 A,该列中的九个单元格包含来自 1 to 9 恰好一次。
  • 划分行 A 从上到下分为三组,每组三行,同样将列从左到右分为三组,每组三列。 每个 3\times 3 网格获取自 A 以这种方式包含来自 1 to 9 恰好一次。

约束

  • 1\leq A_{i,j}\leq 9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

A_{1,1} A_{1,2} \ldots A_{1,9}
A_{2,1} A_{2,2} \ldots A_{2,9}
\vdots
A_{9,1} A_{9,2} \ldots A_{9,9}

输出

如果格子 A 满足问题陈述中的所有条件,打印 Yes;否则,打印 No.


示例输入 1

1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 4 5 6 7 8 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8

示例输出 1

Yes

网格 A 如下所示。

网格 A 满足所有三个条件,因此打印 Yes.


示例输入 2

1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8

示例输出 2

No

网格 A 如下所示。

例如,如果你看左上角 3\times 3 网格,可以看到第三个条件不满足,所以打印 No.


示例输入 3

1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6

示例输出 3

No

网格 A 如下所示。

例如,如果查看最左边的列,可以看到第二个条件不满足,因此打印 No.