Description
新一的时间已经不多了,为了尽快找回小兰,他决定拜托你——阿笠博士的编程顾问——编一个程序解决这些数独。
数独介绍:
       
单元格:数独中最小的单元,标准数独中共有81个;
行:横向9个单元格的集合;
列:纵向9个单元格的集合;
宫:标准数独中为3×3的9个单元格的集合,在数独中为左上,正上,右上,左,中,右,左下,正下,右下分布;
已知数:数独初始盘面给出的数字;
候选数:每个空单元格中可以填入的数字。
规则:
数独每行、每列及每宫填入数字1-9且不能重复。
如若仍然不明白规则,请参照vijos  P1345
Input
一个9*9的方阵,即初始数独。
如果某数字为0表示此处为空。否则为已知1-9之间的整数。
Output
一个9*9的方阵,即完成的数独。完成的数独应该符合规则且没有0。
000000016
000500040
300070000
900000200
000408000
700600000
000023700
040000000
010000000
475239816
892561347
361874925
954317268
126498573
738652491
689123754
547986132
213745689