3646: 小数独验证(语法周赛 Round 23（简单场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

33DAI 最近在玩一个 4�4 的小数独。这个数独可以看作是一个 4 行 4 列的小数组。

�1,1,�1,2∣�1,3,�1,4�2,1,�2,2∣�2,3,�2,4−−−−+−−−−�3,1,�3,2∣�3,3,�3,4�4,1,�4,2∣�4,3,�4,4

当下面六个条件都成立时，我们认为这个数独是合法的：

  1. 每一行都是由 1∼4 构成的
  2. 每一列都是由 1∼4 构成的
  3. 左上方四个数 �1,1,�1,2,�2,1,�2,2 是由 1∼4 构成的
  4. 右上方四个数 �1,3,�1,4,�2,3,�2,4 是由 1∼4 构成的
  5. 左下方四个数 �3,1,�3,2,�4,1,�4,2 是由 1∼4 构成的
  6. 右下方四个数 �3,3,�3,4,�4,3,�4,4 是由 1∼4 构成的

现在给你 33DAI 填完的结果，请你判断他填的是否合法。

输入

四行四列，输出 33DAI 填好的数独。

输出

一行一个字符串，如果合法就输出 yes，否则输出 no。

样例输入 复制 

4 2 3 1
1 3 2 4
3 4 1 2
2 1 4 3

样例输出 复制 

yes

提示

数据规模与约定

对于 100% 的数据，1≤��,�≤4

  • 子任务 1（1 分）：保证六个条件都成立。
  • 子任务 2（99 分）：没有特殊限制。

注意：本题赛后可能会加强数据并重测

来源/分类

提交提交记录统计露一手!