九乘九数独

输入

第一行有一个数n（0< n <100），表示有n组测试数据，每组测试数据是由一个9*9的九宫格构成，0表示对应的格子为空

输出

           输出一个9*9的九宫格，为这个数独的答案

1.   
2. #include <stdio.h>  
3. #include <string.h>  
4. int  map[9][9];  
5. bool row[9][10];  
6. bool col[9][10];  
7. bool black[3][3][10];  
8. int flag,i,j;  
9. void dfs(int x)  
10. {  
11.     int r,c,k;  
12.     r = x / 9;  
13.     c = x % 9;  
14.     if(flag)  
15.     {  
16.         return ;  
17.     }  
18.     if(x == 81)  
19.     {  
20.         for(i=0;i<9;i++)  
21.         {  
22.             for(j=0;j<9;j++)  
23.             {  
24.                 printf("%d ",map[i][j]);  
25.             }  
26.             printf("\n");  
27.         }  
28.         flag = 1;  
29.         return ;  
30.     }  
31.     if(!map[r][c])  
32.     {  
33.         for(k=1;k<=9;k++)  
34.         {  
35.             if(!(row[r][k] || col[c][k] || black[r/3][c/3][k]))  
36.             {  
37.                 map[r][c] = k;  
38.                 row[r][k] = col[c][k] = black[r/3][c/3][k] = 1;  
39.                 dfs(x + 1);  
40.                 row[r][k] = col[c][k] = black[r/3][c/3][k] = 0;  
41.                 map[r][c] = 0;  
42.             }  
43.         }  
44.     }  
45.     else  
46.         dfs(x + 1);  
47. }  
48. int main()  
49. {  
50.     int t;  
51.     scanf("%d",&t);  
52.     while(t--)  
53.     {  
54.         flag = 0;  
55.         memset(row,0,sizeof(row));  
56.         memset(col,0,sizeof(col));  
57.         memset(black,0,sizeof(black));  
58.         for(i=0;i<9;i++)  
59.         {  
60.             for(j=0;j<9;j++)  
61.             {  
62.                 scanf("%d",&map[i][j]);  
63.                 if(map[i][j])  
64.                 {  
65.                     row[i][map[i][j]] = 1;  
66.                     col[j][map[i][j]] = 1;  
67.                     black[i/3][j/3][map[i][j]] = 1;  
68.                 }  
69.             }  
70.         }  
71.         dfs(0);  
72.     }  
73.     return 0;  
74. }