P1784 数独

输入输出样例

输入样例#1：
8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0
0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0
0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0
输出样例#1：
8 1 2 7 5 3 6 4 9
9 4 3 6 8 2 1 7 5
6 7 5 4 9 1 2 8 3
1 5 4 2 3 7 8 9 6
3 6 9 8 4 5 7 2 1
2 8 7 1 6 9 5 3 4
5 2 1 9 7 4 3 6 8
4 3 8 5 2 6 9 1 7
7 9 6 3 1 8 4 5 2

#include<iostream>
#include<cstdio>
using namespace std;
//int lin[10][10],row[10][10],nie[10][10];
int a[10][10];
int flag;
bool jud(int c,int l,int r)
{
    if(l<0 || l>8 || r<0 || r>8) return false;
    for(int i=0;i<9;i++)
    {
        if(a[l][i]==c) return false;//这一行没有用过z 
        if(a[i][r]==c) return false;
    }
    for(int i=l/3*3;i<l/3*3+3;i++)
        for(int j=r/3*3;j<r/3*3+3;j++)
        {
            if(a[i][j]==c) return false;
        }
    return true;
}
void print()
{
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
}
void work(int n)
{
    if(n>80) {flag=1;print();return;}
    int x=n/9,y=n%9;//0-8/9,9-17/9=1,72-80/9=8
    if(a[x][y]) work(n+1);
    else{
        for(int i=1;i<=9;i++)
        {
            if(jud(i,x,y))//判断数字i合不合适 
            {
                a[x][y]=i; 
                work(n+1);
                a[x][y]=0;
            }
            if(flag==1) return;
        }
    }   
}
int main()
{
    for(int i=0;i<9;i++)
        for(int j=0;j<9;j++)
            scanf("%d",&a[i][j]);
    work(0);
}

#include<iostream>
#include<cstdio>
using namespace std;
int row[10][10],col[10][10],block[10][10];
int a[10][10];
int flag;
void print()
{
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
}
void work(int n)
{
    if(n>80) {flag=1;print();return;}
    int x=n/9,y=n%9;//0-8/9,9-17/9=1,72-80/9=8
    if(a[x][y]) work(n+1);
    else{
        for(int i=1;i<=9;i++)
        {
            if(row[x][i]==0 && col[y][i]==0 && block[x/3*3+y/3][i]==0)//判断数字i合不合适 
            {
                row[x][i]=1;
                col[y][i]=1;
                block[x/3*3+y/3][i]=1;
                a[x][y]=i; 
                work(n+1);
                row[x][i]=0;
                col[y][i]=0;
                block[x/3*3+y/3][i]=0;
                a[x][y]=0;
            }
            if(flag==1) return;
        }
    }   
}
int main()
{
    for(int i=0;i<9;i++)
        for(int j=0;j<9;j++)
        {
            scanf("%d",&a[i][j]);
            row[i][a[i][j]]=1;
            col[j][a[i][j]]=1;
            block[i/3*3+j/3][a[i][j]]=1;
        }
    work(0);
}

#include<iostream>
#include<cstdio>
using namespace std;
int row[10][10],col[10][10],g[10][10];
int block[10][10]=
{   
    { 1,1,1, 2,2,2, 3,3,3 },
    { 1,1,1, 2,2,2, 3,3,3 },
    { 1,1,1, 2,2,2, 3,3,3 },
    { 4,4,4, 5,5,5, 6,6,6 },
    { 4,4,4, 5,5,5, 6,6,6 },
    { 4,4,4, 5,5,5, 6,6,6 },
    { 7,7,7, 8,8,8, 9,9,9 },
    { 7,7,7, 8,8,8, 9,9,9 },
    { 7,7,7, 8,8,8, 9,9,9 },
};
int a[10][10];
int flag;
void print()
{
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<9;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
}
void work(int n)
{
    if(n>80) {flag=1;print();return;}
    int x=n/9,y=n%9;                        //0-8/9,9-17/9=1,72-80/9=8
    if(a[x][y]) work(n+1);
    else{
        for(int i=1;i<=9;i++)
        {
            if(row[x][i]==0 && col[y][i]==0 && g[block[x][y]][i]==0)//判断数字i合不合适 
            {
                row[x][i]=1;
                col[y][i]=1;
                g[block[x][y]][i]=1;
                a[x][y]=i; 
                work(n+1);
                row[x][i]=0;
                col[y][i]=0;
                g[block[x][y]][i]=0;
                a[x][y]=0;
            }
            if(flag==1) return;
        }
    }   
}
int main()
{
    for(int i=0;i<9;i++)
        for(int j=0;j<9;j++)
        {
            scanf("%d",&a[i][j]);
            row[i][a[i][j]]=1;
            col[j][a[i][j]]=1;
            g[block[i][j]][a[i][j]]=1;
        }
    work(0);
}