搜索：解数独

我记得有DLX精准覆盖算法，然后应用舞蹈链数据结构来解决这个问题来着

但是这里就直接贴一个裸的回溯的了

#include<iostream>
#include<cstdlib>
using namespace std;
int a[9][9];
inline bool check(int x,int y,int e){
    for(int i=0;i<=8;i++)
        if(a[x][i]==e&&i!=y)return 0;
    for(int i=0;i<=8;i++)
    if(a[i][y]==e&&i!=x)
        return 0;
    for(int i=x/3*3;i<x/3*3+3;i++)
    for(int j=y/3*3;j<y/3*3+3;j++)
        if(a[i][j]==e&&i!=x&&j!=y)
            return 0;
    return 1;
}
void dfs(int z)
{
    if(z==81)
    {
        for(int i=0;i<=8;i++)
        {
            for(int j=0;j<=8;j++)
                cout<<a[i][j]<<" ";
            cout<<endl;
        }
        exit(0);
    }
    int x=z/9;
    int y=z%9;
    if(a[x][y])
        dfs(z+1);
    else
    {
        for(int i=1;i<=9;i++)
        if(check(x,y,i))
        a[x][y]=i,dfs(z+1);
        a[x][y]=0;
    }    
}
int main()
{
    for(int i=0;i<=8;i++)
    for(int j=0;j<=8;j++)
        cin>>a[i][j];
    dfs(0);
    return 0;
}