sudoku

背景

数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。 数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。

项目需求

利用程序随机构造出N个已解答的数独棋盘 。

输入

在生成数独矩阵时，左上角的第一个数为：（学号后两位相加）% 9 + 1。例如学生A学号后2位是80，则该数字为（8+0）% 9 + 1 = 9。 数独棋盘题目个数N（0<N<=1000000） 示例：sudoku.exe -c 20

输出

随机生成N个 不重复 的 已解答完毕的 数独棋盘，并输出到sudoku.txt中，输出格式见下输出示例。

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

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

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