#NC220705. 这河里吗?
这河里吗?
题目描述
众所周知,数独是一款简单上手(划掉)且极易打发时间的游戏, fishfloss喜欢玩数独,虽然自己很菜。
数独的具体规则是这样的:需要根据 盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一宫()内的数字均含 到 并不重复。
例如,下面是一个合法的数独解:
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 1 5 6 4 8 9 7
5 6 4 8 9 7 2 3 1
8 9 7 2 3 1 5 6 4
3 1 2 6 4 5 9 7 8
6 4 5 9 7 8 3 1 2
9 7 8 3 1 2 6 4 5
而下面不是一个合法解:
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 1 5 6 4 8 9 7
5 6 4 8 9 7 2 3 1
8 9 7 2 3 1 5 6 4
3 1 2 6 4 5 9 7 8
6 4 5 9 7 8 3 1 2
9 7 8 3 1 2 6 4 4
给出一个已经填满数字的数独盘面,判断它是否是数独的合法解。
输入格式
输入共9行,每行9个数,代表数独盘面
输出格式
一行,如果输入是数独的合法解,则输出YES 反之输出NO
提示
对于宫9,行9及列9,显然有重复的4,故不满足合法解
样例 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 1 5 6 4 8 9 7
5 6 4 8 9 7 2 3 1
8 9 7 2 3 1 5 6 4
3 1 2 6 4 5 9 7 8
6 4 5 9 7 8 3 1 2
9 7 8 3 1 2 6 4 5
YES