数独~~~~~~只记得当下的眼疼

只记得挡下的强烈( ~不潮不花钱~) , 那个啥 言归正传 , 今晚真是 做的眼疼 , 只记得当下的强烈 , 扣扣扣扣 , 左左左左 偏左就用左手 . 好不容易做出来  结果被  卡死到  输出格式上了 ......

这个题是需要再做一下的

 输出的时候 两组数据之间必须要有一个空行 隔开

 实际上搜索是非常简单的 , 就是跳出去的时机应该好好把握 . 

Hey greedy,don’t fret

What you see is what you get

You name it,I have it

 请你不要到处扣扣

最早的时候  我一直用的都是  两个for循环 遍历 寻找  结果就是  不停错误  ,  ......................先付上修改之后的代码 , 一会在用原来的思想强行实现一波.

#include<stdio.h>
int a[9][9];
int flag;
bool check(int y,int x,int mark)
{
    for(int i=0;i<9;i++)
    {
        if(a[y][i]==mark)
            return false;
        if(a[i][x]==mark)
            return false;
    }
    for(int i=(y/3)*3;i<(y/3)*3+3;i++)
        for(int j=(x/3)*3;j<(x/3)*3+3;j++)
    {
        if(a[i][j]==mark)
            return false;
    }
    return true;
}
int n;
void DFS()
{
    if(n==81)
    {
        return;
    }
    for(int i=n,mark=0;i<=81;i++)       //       在 搜索的时候 尽量  少用  for循环     不然到时候 找到合适的条件的时候  不容易跳出来
    {

        if(i==81)
        {
            n=81;
            return;
        }
        int y=i/9,x=i%9;
        if(a[y][x]==0)
        {
            for(int i=1;i<=9;i++)
            {
                if(check(y,x,i))
                {
                    a[y][x]=i;
                    DFS();
                    if(n==81)
                    {
                        i=81;
                        break;
                    }
                    a[y][x]=0;
                }
                if(i==9)
                {
                    mark=1;
                }
            }
            if(mark)
                break;
        }
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        for(int i=0;i<9;i++)
           for(int j=0;j<9;j++)
              scanf("%d",&a[i][j]);
        n=0;
        DFS();
        for(int i=0;i<9;i++)
        {
            for(int j=0;j<9;j++)
                printf("%d ",a[i][j]);
            printf("
");
        }
        printf("
");
    }
    return 0;
}