1595: 牛牛的数独
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:25
解决:32
题目描述
牛牛遇到了一个9×9的数独,你能帮牛牛判断数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。
1.数字1-9在每一行只能出现一次。
2.数字1-9在每一列只能出现一次。
3.数字1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(如图)
1.数字1-9在每一行只能出现一次。
2.数字1-9在每一列只能出现一次。
3.数字1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(如图)
输入
输入有9行,每行有9个区间为[0,9]的整数,其中用0表示空白,整数之间用空格隔开。
输出
如果数独有效输出yes,否则则输出no。
样例输入 复制
5 3 0 0 7 0 0 0 0
6 0 0 1 9 5 0 0 0
0 9 8 0 0 0 0 6 0
8 0 0 0 6 0 0 0 3
4 0 0 8 0 3 0 0 1
7 0 0 0 2 0 0 0 6
0 6 0 0 0 0 2 8 0
0 0 0 4 1 9 0 0 5
0 0 0 0 8 0 0 7 9
样例输出 复制
yes