#448. 验证数独

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

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

每一行都用到 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,输出一个换一行。

输入样例 #1

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

输出样例 #1

Right

输入样例 #2

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

输出样例 #2

Right

输入样例 #3

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

输出样例 #3

Right

数据规模与约定

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

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