标签：
7 1 2 ? 6 ? 3 5 8 ? 6 5 2 ? 7 1 ? 4 ? ? 8 5 1 3 6 7 2 9 2 4 ? 5 6 ? 3 7 5 ? 6 ? ? ? 2 4 1 1 ? 3 7 2 ? 9 ? 5 ? ? 1 9 7 5 4 8 6 6 ? 7 8 3 ? 5 1 9 8 5 9 ? 4 ? ? 2 3
7 1 2 4 6 9 3 5 8 3 6 5 2 8 7 1 9 4 4 9 8 5 1 3 6 7 2 9 2 4 1 5 6 8 3 7 5 7 6 3 9 8 2 4 1 1 8 3 7 2 4 9 6 5 2 3 1 9 7 5 4 8 6 6 4 7 8 3 2 5 1 9 8 5 9 6 4 1 7 2 3
1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <algorithm> 5 #include <iostream> 6 #include <ctype.h> 7 #include <iomanip> 8 #include <queue> 9 #include <stdlib.h> 10 using namespace std; 11 12 char mp[10][10]; 13 int hang[10][10],lie[10][10],sum[10][10][10],x[100],y[100]; 14 int con,n,ans,c=0; 15 16 void dfs(int m) 17 { 18 int i,j,q1,q2; 19 if(m==n){ 20 if(c==0) 21 c=1; 22 else 23 printf("\n"); 24 ans=1; 25 for(i=0; i<9; i++){ 26 for(j=0; j<9; j++){ 27 if(j!=0) 28 printf(" "); 29 printf("%c",mp[i][j]); 30 } 31 printf("\n"); 32 } 33 return; 34 } 35 for(i=1; i<=9; i++){ 36 q1=x[m]/3; 37 q2=y[m]/3; 38 if(hang[x[m]][i]==1||lie[y[m]][i]==1||sum[q1][q2][i]==1) 39 continue; 40 mp[x[m]][y[m]]=i+‘0‘; 41 hang[x[m]][i]=1; 42 lie[y[m]][i]=1; 43 sum[q1][q2][i]=1; 44 dfs(m+1); 45 if(ans) return; 46 hang[x[m]][i]=0; 47 lie[y[m]][i]=0; 48 sum[q1][q2][i]=0; 49 } 50 } 51 52 int main() 53 { 54 int t; 55 while(~scanf("%s",mp[0])){ 56 getchar(); 57 for(int i=1; i<9; i++){ 58 scanf("%c",&mp[0][i]); 59 getchar(); 60 } 61 for(int i=1; i<9; i++){ 62 for(int j=0; j<9; j++){ 63 scanf("%c",&mp[i][j]); 64 getchar(); 65 } 66 } 67 memset(hang,0,sizeof(hang)); 68 memset(lie,0,sizeof(lie)); 69 memset(sum,0,sizeof(sum)); 70 con=0; 71 for(int i=0; i<9; i++){ 72 for(int j=0; j<9; j++){ 73 if(mp[i][j]==‘?‘){ 74 x[con]=i; 75 y[con++]=j; 76 77 } 78 else{ 79 t=mp[i][j]-‘0‘; 80 hang[i][t]=1; 81 lie[j][t]=1; 82 sum[i/3][j/3][t]=1; 83 } 84 } 85 } 86 n=con; 87 ans=0; 88 dfs(0); 89 } 90 }
标签：
原文地址：http://www.cnblogs.com/wangmengmeng/p/5254969.html
