← 返回题目列表

AtCoder · bcu30_b

B. 数字拼图

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

配点 : 100 点

問題文

数字谜题在 Recruit Holdings 员工中很受欢迎。

我们的员工正在玩的数字谜题是垂直的。 9 行、横 9 在柱广场 一一写下数字 1 我决定将所有值添加到 9 。 但是,所写的数字必须满足以下条件。

  • 在每一行中,相同的数字是 2 不会出现多次。
  • 在每一列中,相同的数字是 2 不会出现多次。
  • 对于任何方格,从该方格中抽取一个国际象棋马棋子。 可以移动 1 次(见图)的位置没有与该方格写入相同的数字。

图。如果将国际象棋马棋子放在黑色正方形上,白色圆圈上 8 仅在某些地方 您可以移动 1 次。

您的任务是编写一个程序来检查答案。垂直 9 行、横 9 列中的每个单元格 给定数字 1 我决定将所有值添加到 9 ,编写一个程序来检查它是否满足上述条件。

制約

  • s_{ij} (1 \leq i, j \leq 9) 是 它仅由 1 我决定将所有值添加到 9 号码

入力

输入按以下格式给出。此外,从上面 i 行(左起) j 写在该列的方块中的数字是 s_{ij} 。

s_{11}s_{12} ... s_{19}
:
s_{91}s_{92} ... s_{99}

出力

如果满足条件 如果 Yes 不满足, No 。


入力例 1

123456789
234567891
345678912
456789123
567891234
678912345
789123456
891234567
912345678

出力例 1

Yes

3 满足所有三个条件。


入力例 2

123456789
234567891
345678912
456789123
567891234
678912345
789123456
891234567
912345679

出力例 2

No

最后一行 9 是 在 2 由于它包含一个1 不满足第一个条件。同样,2 第二个条件也不满足。


入力例 3

123456789
234567891
345678912
456789123
567891234
678912345
789123456
912345678
891234567

出力例 3

No

从上面 7 行(左起) 3 从柱方格及以上 8 行(左起) 1 该行中的方格彼此都是棋子。 1 手工 你可以移动。但这些 2 由于两个方块上写着相同的数字, 3 不满足第一个条件。