分数: 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.