1628: 数独矩阵的判断
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:65
解决:28
题目描述
“数独”是当下炙手可热的智力游戏。给你一个4*4的矩阵,请你判断该矩阵是否构成数独矩阵。
给定的矩阵用1/2/3/4这4个数填充。
如果满足下面的条件,则该矩阵是数独矩阵:
1、每一行中这4个数字出现且只出现一次;
2、每一列中这4个数字出现且只出现一次;
3、在每个2*2的矩阵中这4个数字出现且只出现一次;
例如:下面图1满足上述3个条件,则该矩阵是数独矩阵;图2满足上述条件1和条件2,但不满足上述的条件3,则该矩阵不是数独矩阵;图3满足条件1和条件3,但不满足条件2,因此也不是数独矩阵;图4中满足条件2和条件3,但不满足条件1,因此也不是数独矩阵:
图一 图二
图三 图四
输入
输入有多组数据。
每组第一行输入一个正整数n,表示总共有n个4*4的矩阵需要判断,n==0结束输入。随后有4*n行数据,每4行一组,代表一个矩阵;每一行有4个由1/2/3/4构成的数字。
每组第一行输入一个正整数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