1628: 数独矩阵的判断

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:65 解决:28

题目描述

数独是当下炙手可热的智力游戏。给你一个4*4的矩阵,请你判断该矩阵是否构成数独矩阵。

给定的矩阵用1/2/3/44个数填充。

如果满足下面的条件,则该矩阵是数独矩阵:

1、每一行中这4个数字出现且只出现一次;

2、每一列中这4个数字出现且只出现一次;

3、在每个2*2的矩阵中这4个数字出现且只出现一次;

例如:下面图1满足上述3个条件,则该矩阵是数独矩阵;图2满足上述条件1和条件2,但不满足上述的条件3,则该矩阵不是数独矩阵;图3满足条件1和条件3,但不满足条件2,因此也不是数独矩阵;图4中满足条件2和条件3,但不满足条件1,因此也不是数独矩阵:


image.png    image.png

      图一                                  图二

image.png   image.png

    图三                               图四


输入

输入有多组数据。 
每组第一行输入一个正整数n,表示总共有n个4*4的矩阵需要判断,n==0结束输入。随后有4*n行数据,每4行一组,代表一个矩阵;每一行有4个由1/2/3/4构成的数字。

输出

输出每个矩阵的判断结果,如果是数独矩阵输出“Yes”,否则,输出“No”。

样例输入 复制

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

样例输出 复制

Yes
No