数独

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;

int s[9][9];//数独

bool ans(int x,int y, int z) //判断每一行、每一列、每一个3*3宫内是否符合
{
    int a=x/3,b=y/3;
    for(int i=0;i<9;i++)  //行列
        if(s[i][y]==z||s[x][i]==z) return false;
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)   //  3*3宫
        if(s[i+a*3][j+b*3]==z)
        return false;
    return true;
}
bool dfs(int cur)   // 深搜
{
    if(cur==81)
        return true ;
    if(s[cur/9][cur%9])   // 当前点不为0
    {
        return dfs(cur+1);
    }
        for(int i=1;i<10;i++)  // 循环填数
        {
            if(ans(cur/9,cur%9,i))
            {
                s[cur/9][cur%9]=i;
                if(dfs(cur+1))
                return true;
            }
        }
    
    s[cur/9][cur%9]=0;  //倒退回，恢复原状。
    return false;
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        
        for(int i=0;i<9;i++)
            for(int j=0;j<9;j++)
            scanf("%d",&s[i][j]);
        dfs(0);
        for(int i=0;i<9;i++)
        {
            for(int j=0;j<8;j++)
                printf("%d ",s[i][j]);
            printf("%d
",s[i][8]);
        }
    }
    return 0;
}
                

9*9数格 既81，深搜，如当前位置数不为0，则继续深搜，否则判断从1-9数是否符合当前位置，如符合继续深搜，否则，对当前位置恢复原状，退回上一层。