代码：
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
int n;
int f[][];///记录每个位置的值 -1表示需要填
int check(int x,int y,int k) {
for(int i = ;i < ;i ++) {
if(i != x && f[i][y] == k)return ;
if(i != y && f[x][i] == k)return ;
}
int xx,yy;
for(int i = ;i < ;i ++) {
xx = x / * + i;
for(int j = ;j < ;j ++) {
yy = y / * + j;
if(!(xx == x && yy == y) && f[xx][yy] == k)return ;
}
}
return ;
}
void dfs(int x,int y) {//x代表行，y代表列，分别从0-8共9行（列）
if(x == ) {///x范围已过已经把表格填了一遍了 输出结果并返回
for(int i = ;i < ;i ++) {
for(int j = ;j < ;j ++) {
cout<<f[i][j]<<' ';
}
cout<<endl;
}
system("pause");
return;
}
int xx = x,yy = y;
f[x][y] = ;///如果保持-1 下面循环不会进行 循环后会恢复为-1
while(f[xx][yy] != -) {
if(xx >= )break;
xx = xx + (yy + ) / ,yy = (yy + ) % ;///每循环一次yy+1，也就是从当前（x,y）的位置往右一行一行的遍历 找到下一个需要填的位置
}
f[x][y] = -;
for(int i = ;i <= ;i ++) {
if(check(x,y,i)) {//当前填i可行的话 就dfs下一个需要填的位置（xx,yy）
f[x][y] = i;
dfs(xx,yy);
f[x][y] = -;//dfs终止表示这种策略不能dfs下去 位置值恢复为-1
}
}
}
int main() {
memset(f,-,sizeof(f));
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
f[][] = ;
for(int i = ;i < ;i ++) {
for(int j = ;j < ;j ++) {
if(f[i][j] == -)cout<<'*'<<' ';
else cout<<f[i][j]<<' ';
}
cout<<endl;
}
getchar();
dfs(,);
}