#448. 验证数独

验证数独

题目描述

坤泽编程学校风靡一款智力游戏,也就是数独(九宫格),先给你一个数独,并需要你验证是否符合规则。 具体规则如下:

每一行都用到 1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9,位置不限,

每一列都用到 1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9,位置不限,

3×33\times3的格子(共九个这样的格子)都用到 1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9,位置不限,

游戏的过程就是用 1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9填充空白,并要求满足每行、每列、每个九宫格都用到 1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9

如下是一个正确的数独:

55 88 11 44 99 33 77 66 22

99 66 33 77 11 22 55 88 44

22 77 44 88 66 55 99 33 11

11 22 99 55 44 66 33 77 88

44 33 66 11 88 77 22 99 55

77 55 88 33 22 99 11 44 66

88 99 22 66 77 11 44 55 33

66 11 55 99 33 44 88 22 77

33 44 77 22 55 88 66 11 99

输入格式

输入 nn个数独,来验证它是否违反规则。

第一行为数独个数,第二行开始为第一个数独,之后为第二个,至第 nn个。

注意!每个数独之间有一个回车隔开!

输出格式

若正确则输出 Right,若不正确则输出 Wrong,输出一个换一行。

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

Right
Wrong

数据规模与约定

对于 100%100\%的数据,1n201 \le n \le 20(输入的数独个数)。

不论输入的数独是错误的还是正确的,数据都保证每个数在 11-99之间,即只会出现因为有相同的数而导致违反规则,而不会因为数字超出 11-99的范围而违反规则。