计蒜客 蓝桥模拟 F. 结果填空：数独

代码：

#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(,);
}