题目大意：
数独游戏，往里面填1~9的数字，使每行每类和该单元格所在小3*3区域里包含1~9每个数，输出填法；
基本思路：
dfs，然后就是用一个pos数组保存‘？‘的行和列，然后直接红r和c数组来表示某一行和某一列是否出现过某个数，然后这样就能在O（1）时间内判断某行某列是否成立，然后一开始不知道怎么做主要还是因为想用二重循环，但是不太会写，也不知道写出来对不对，然后就不敢写，有空一定顾上看看对不对，然后那个这题基本就出来了；
代码如下： #include<iostream> #include<iomanip> #include<string> #include<algorithm> #include<queue> #include<set> #include<map> #include<list> #include<stack> #include<vector> #include<cstdio> #include<cmath> #include<cstring> using namespace std; char gra[15][15]; bool r[15][15],c[15][15]; int pos[100][2]; int k; //pos数组记录‘？’的行和列，r,c数组记录该行或者列是否出现过1~9这9个数字，所以直接定义为bool型，gra毫无疑问是用来储存的； using namespace std; bool check(int cur,int z) { int m=(pos[cur][0]+2)/3*3; int n=(pos[cur][1]+2)/3*3;//哈哈，刚学的，这一招很巧妙； for(int i=m-2;i<=m;i++) { for(int j=n-2;j<=n;j++) { if(gra[i][j]==z+'0') return false; } } return true; } bool dfs(int cur) { if(cur==k) { return true; } for(int i=1;i<=9;i++) { if(!r[pos[cur][0]][i]&&!c[pos[cur][1]][i]&&check(cur,i)) { gra[pos[cur][0]][pos[cur][1]]=i+'0'; r[pos[cur][0]][i]=true; c[pos[cur][1]][i]=true; if(dfs(cur+1))return true; gra[pos[cur][0]][pos[cur][1]]='?'; r[pos[cur][0]][i]=false; c[pos[cur][1]][i]=false; } } return false; } void print() { for(int i=1;i<=9;i++) { for(int j=1;j<=9;j++) { if(j==1) printf("%c",gra[i][j]); else printf(" %c",gra[i][j]); } printf("\n"); } } int main() { int cnt=0; while(cin>>gra[1][1]) { k=0; for(int j=2;j<=9;j++) { cin>>gra[1][j]; } for(int i=2;i<=9;i++) { for(int j=1;j<=9;j++) { cin>>gra[i][j]; } } memset(r,false,sizeof(r)); memset(c,false,sizeof(c)); for(int i=1;i<=9;i++) { for(int j=1;j<=9;j++) { if(gra[i][j]>='1'&&gra[i][j]<='9') { r[i][gra[i][j]-'0']=true; c[j][gra[i][j]-'0']=true; } else if(gra[i][j]=='?') { pos[k][0]=i; pos[k++][1]=j; } } } dfs(0); if(cnt++) cout<<endl;//注意格式； print(); } }
//多说几句，和这道题还真是奇遇啊，前几天我还想书读的题目怎么做，然后本来想去poj做1426，结果打开了杭电，然后就碰上了整道题，爽！！！
