1055:数独

Time/Memory Limit:1000 MS/32768 K
Submitted: 133 Accepted: 53

 Problem Description

数独一个开发智力的游戏。搞ACM首先要有毅力,其次就是看你的智力和各方面的综合能力了,觉得自己不行的同学可以去玩玩。好了在完成一个数独后总要费一些时间来检查。请你设计一个检查数独是否合格。
数独规则:拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。

 Input

首先输入一个N,表示有几组数据输入,然后有N个9*9个矩阵

 Output

一个数字,1为构成数独,0为不构成数独

 Sample Input

2
1 6 9 7 5 2 8 4 3
8 7 5 3 6 4 1 2 9
4 2 3 1 9 8 5 6 7
2 1 8 9 3 6 4 7 5
6 9 7 4 8 5 2 3 1
3 5 4 2 7 1 9 8 6
7 3 1 8 4 9 6 5 2
9 4 6 5 2 3 7 1 8
5 8 2 6 1 7 3 9 4
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 

 Sample Output

1
1

 Author

hsq

 Recommend

zh