计蒜客 蓝桥模拟 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(,);

}

计蒜客 蓝桥模拟 F. 结果填空：数独的相关教程结束。