填写数独 洛谷P1784

题目链接：https://www.luogu.org/problemnew/show/P1784

因为要求行列以及每9个数字组成的中格子都得有1-9这9个数，我们不妨建三个二维数组

第一维代表是第几个行/列/中格子，第二维是具体数字，然后数组为1就代表第二维的数字已经有了，为0就是没有

dfs按照从左到右，从上到下的顺序来遍历

另外，存中格子的的时候1-9也是按照这个顺序来的，用（i-1）/3*3+(j-1)/3+1来表示这是第几个中格子

#include <bits/stdc++.h>
using namespace std;
const double pi=acos(-);
const int mod=1e9+;
const int maxn=1e5+;
typedef long long ll;
int a[][];
bool h[][],l[][],g[][];//三个数组分别代表行列和组，第一维是行列组的下标，第二维是1-9的莫个数，为0说明还不存在，1存在
void print(){
    for(int i=;i<;i++){
        for(int j=;j<;j++)
        printf("%d ",a[i][j]);
        printf("%d\n",a[i][]);
    }
    exit();
}
void dfs(int x,int y){
    if(a[x][y]){
        if(x==&&y==)print();
        if(y==) dfs(x+,);//从左到右，从上到下，依次遍历
        else dfs(x,y+);
    }
    else{
        for(int i=;i<=;i++){
            if(!h[x][i]&&!l[y][i]&&!g[(x-)/*+(y-)/+][i]){
                h[x][i]=;l[y][i]=;g[(x-)/*+(y-)/+][i]=;
                a[x][y]=i;
                if(x==&&y==)print();
                if(y==) dfs(x+,);
                else dfs(x,y+);
                h[x][i]=;l[y][i]=;g[(x-)/*+(y-)/+][i]=;
                a[x][y]=;
            }
        }
    }
}
int main(){
    for(int i=;i<=;i++){
        for(int j=;j<=;j++){
            scanf("%d",&a[i][j]);
            if(a[i][j]>){
                h[i][a[i][j]]=;
                l[j][a[i][j]]=;
                g[(i-)/*+(j-)/+][a[i][j]]=;
            }    //cout<<233<<endl;
        }
    }
    dfs(,);
    return ;
}