问题 1035. -- 数独

1035: 数独

时间限制:1000 ms 内存限制:128 MB
提交:489 解决:213
[ 提交][ 状态][ 讨论版]

题目描述

数独是一种非常古老的游戏，其规则如下：
在一个9*9的方格中，每行都是从1到9不重复的数字，每列都是从1到9不重复的数字。即在9个互不重叠的3*3方格中放入从1到9的不重复的数字。
现在，方格中已经有些数字，游戏者需要填写剩下的数字使之满足上述要求。幸运的是，lyl已经把所有的数字都填好了，你只需要判断一下他填的是否正确就行了~

输入

有多组输入数据，第一行为一个数字T，代表有T组输入数据 (0接下来为T组数据，每组测试数据为9*9的矩阵，其中的每个数字都在[0,1000]之间。

输出

一共T行，每行对应一组数据的输出。
对于每组数据，如果它满足游戏规则就输出yes；否则输出no。

样例输入

3 5 3 4 6 7 8 9 1 2 6 7 2 1 9 5 3 4 8 1 9 8 3 4 2 5 6 7 8 5 9 7 6 1 4 2 3 4 2 6 8 5 3 7 9 1 7 1 3 9 2 4 8 5 6 9 6 1 5 3 7 2 8 4 2 8 7 4 1 9 6 3 5 3 4 5 2 8 6 1 7 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 5 3 4 6 7 8 9 1 2 6 7 2 1 9 5 3 4 8 1 9 8 3 4 2 5 6 7 8 5 9 7 6 1 4 2 3 4 2 6 8 999 3 7 9 1 7 1 3 9 2 4 8 5 6 9 6 1 5 3 7 2 8 4 2 8 7 4 1 9 6 3 5 3 4 5 2 8 6 1 7 9

样例输出

yes no no

提示

来源

2014西电ACM校赛现场赛

[ 提交][ 状态][ 讨论版]
Baidu
map