Problem2645--银色的数独

2645: 银色的数独

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 102  Solved: 63
[Submit] [Status] [Web Board] [Creator:]

Description

数独我相信大家都不陌生,数独是源自于18世纪瑞士的一种数学游戏。是一个考验逻辑思维和理性分析的数字游戏。玩家需要根据这个9*9方盘上的已知数字,正确的合理的推出所有剩余空格的数字。并且我们能够满足每一行,每一列,每个3*3的方格里都出现(1-9)这9个数,并且保证不重读。

当然,标准的数独是在给定的方盘里有唯一的解。并不会出现多个答案。就比如

8 0 5 0 4 0 0 0 3

0 4 0 0 0 0 0 0 5

0 0 2 0 0 0 9 4 0

1 5 8 6 0 3 0 2 7

0 9 6 0 7 8 0 0 1

7 3 4 5 2 0 8 0 9

0 0 9 0 6 7 0 3 2

0 2 1 8 3 0 6 0 4

6 7 0 0 5 4 1 9 0

这就是一个标准的数独,因为他只能得到一个唯一的答案,那么答案很简单(偷个懒,就不写了)。

Input

测试数据为单组:

输入一个9*9的一个数独的界面。保证每个数都是符合规定的,如果这个位置的数未知那么输入为0,否则为(1-9)的数子,详情见样例,并且也能保证这是一个标准的数独。

Output

根据输入方盘的数字进行判断。

如果这个数组是标准的数独,那么输出"恭喜学长学姐获得首枚银牌,再创学院历史新高!"

如果不是标准的数独,那么输出“女装写代码AC++牛逼!”

Sample Input Copy

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

Sample Output Copy

恭喜学长学姐获得首枚银牌,再创学院历史新高!

Source/Category