Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB

#2062. 鸽子九宫格

统计

鸽子九宫格(sudoku)

题目描述

鸽子定义了一个新的九宫格,这个九宫格内只由 $0$ 和 $1$ 组成。鸽子认为,一个合法的九宫格为每行每列每个小方格( $3\times3$ 为一个,共 $9$ 个)既有 $1$ 又有 $0$ 。现在,鸽子会给你一个没有填完的九宫格,你需要帮助鸽子判断给定的九宫格是否有唯一的填数方案使得填好后九宫格合法。

输入格式

第一行一个正整数 $T$ ,表示有 $T$ 组测试数据。

对于每组测试数据,输入一个 $9$ 行 $9$ 列的方阵,方阵内的数为 $0,1,2$ ,其中 $0,1$ 表示已填的数,$2$ 表示还未填。

输出格式

$T$ 行,每行输出 YesNo

样例一

input

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

output

Yes
No
Yes

限制与约定

对于所有数据,满足 $1\le T \le 10$。

测试点编号 特殊性质
$1 \sim 2$ 方阵中的数均相等
$3 \sim 5$ 方阵中 $2$ 的个数 $\le 10$
$6\sim 8$ $T=1$
$9\sim10$