问题1395--数独

1395: 数独

时间限制: 1 Sec  内存限制: 128 MB
提交: 925  解决: 277
[状态] [讨论版] [提交] [命题人:]
题目描述

数独(すうどく,Sudoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列内的数字均含1-9,不重复

小明很喜欢玩数独这个游戏,但是又觉得每次去检查数独是否合法很麻烦。所以他希望大家帮他写一个判断数独的程序。

输入

首先输入一个整数T,表示接下来有T个测试实例。

每个实例是一个9*9的数阵,在这个数阵中包含1~9这9个数字。

输出

如果数独合法,输出“Yes”,否则输出“No”。每个输出占一行。

    具体输出见样例。

样例输入 Copy
2
7 1 2 4 6 9 3 5 8
3 6 5 2 8 7 1 9 4
4 9 8 5 1 3 6 7 2
9 2 4 1 5 6 8 3 7
5 7 6 3 9 8 2 4 1
1 8 3 7 2 4 9 6 5
2 3 1 9 7 5 4 8 6
6 4 7 8 3 2 5 1 9
8 5 9 6 4 1 7 2 3

7 1 2 4 6 9 3 5 8
3 6 5 2 8 7 1 9 4
4 9 8 5 1 3 6 7 2
9 2 4 1 5 6 8 3 7
5 7 6 3 9 8 2 4 1
1 8 3 7 2 4 9 6 5
2 3 1 9 7 5 4 8 6
6 4 7 8 3 2 5 1 9
9 9 9 9 9 9 9 9 9
样例输出 Copy
Yes
No
来源/分类