题目链接:pku2676 解决数独问题
代码一:dfs、回溯、正搜 1438MS
代码二:反搜 16MS
测试数据:
3
103000509
002109400
000704000
300502006
060000050
700803004
000401000
009205800
804000107
702804000
364050010
008701004
230690840
081000902
495002070
003000190
506018003
040523680
000020000
036000850
700405006
500090007
800000009
010000040
008000500
000307000
100080004
输出结果:
143628579
572139468
986754231
391542786
468917352
725863914
237481695
619275843
854396127
712834569
364259718
958761234
237695841
681347952
495182376
823476195
576918423
149523687
951826473
436971852
782435196
524193687
867254319
319768245
278649531
645317928
193582764
第二组图片:数独
最后一组数据图片:数独心形