计蒜客（dfs 数独）

代码

#include<bits/stdc++.h>
using namespace std;
char s[10][10];
bool vx[10][10], vy[10][10], vv[10][10]
bool f;
void dfs(int x; int y){
    if(f){
        return;
    }
    if(x == 9){
        f = true;
        for(int i = 0; i < 9; i++){
            for(int j = 0 ;j < 9; j++){
                if(j != 8){
                    printf("%c ",s[i][j]);
                }else{
                    printf("%c\n",s[i][j]);
                }
            }
        }
        return;
    }
    if(y == 9){
        dfs(x+1, 0);
        return 0;
    }
    if(s[x][y] != '*'){
        dfs(x, y + 1);
        return;
    }
    for(int i=1; i<=9; i++){
        if(!vx[x][i] && !vy[y][i] && !vv[x / 3 * 3 + y / 3][i]){
            s[x][y] = '0' + i;
            vx[x][i] = true;
            vy[y][i] = true;
            vv[x / 3 * 3 + y / 3][i] = true;
            dfs(x, y+1);
            s[x][y] = '*';
            vx[x][i] = false;
            vy[y][i] = false;
            vv[x / 3 * 3 + y / 3][i] = false;
            
        }
    }
}

int main()
{
    for(int i = 0; i < 9; i++){
        for(int j = 0 ;j < 9; j++){
            scanf(" %c", &p[i][j]);
        }
    }
    for(int i = 0; i < 9; i++){
        for(int j = 0 ;j < 9; j++){
            if(s[i][j] != '*'){
                vx[i][s[i][j] - '0'] = true;
                vy[s[i][j]][j] - '0'] = true;
                vx[x / 3 * 3 + y / 3][s[i][j]] - '0'] = true;
            }
        }
    }
    
    return 0;
}