hdu1426 数独

http://acm.hdu.edu.cn/showproblem.php?pid=1426

#include <iostream>
#include <cstring>
#include <cstdio>
#define INF 0x3f3f3f3f
#define BUG printf("here!\n")
using namespace std;
int map[10][10];
struct node
{
    int x,y;
};
node num[90];
int k;
int ff;
int judge(int digit,int x,int y)
{
    int i,j;
    for(i=0;i<9;i++)
    {
        if(map[x][i]==digit||map[i][y]==digit)
            return 0;
    }
    int n=x/3;
    int m=y/3;
    for(i=n*3;i<n*3+3;i++)
    {
        for(j=m*3;j<m*3+3;j++)
        {
            if(map[i][j]==digit)
                return 0;
        }
    }
    return 1;
}
int dfs(int x)
{
    int i,j;
    if(x==k)
    {
        if(ff==0)
            printf("\n");
        for(i=0;i<9;i++)
        {
            for(j=0;j<9;j++)
                if(j==0)
                    printf("%d",map[i][j]);
                else
                    printf(" %d",map[i][j]);
            printf("\n");
        }
        ff=0;
    }
    for(i=1;i<=9;i++)
    {
        if(judge(i,num[x].x,num[x].y))
        {
            map[num[x].x][num[x].y]=i;
            if(dfs(x+1))
                return 1;
            map[num[x].x][num[x].y]=0;
        }
    }
    return 0;
}
int main()
{
    char s[5];
    int i=0,j=0;
    k=0;
    ff=1;
    while(scanf("%s",s)!=EOF)
    {
        if(s[0]=='?')
        {
            map[i][j]=0;
            num[k].x=i;
            num[k].y=j;
            k++;
        }
        else
            map[i][j]=s[0]-'0';
        j++;
        if(j==9)
        {
            i=i+1;
            j=0;
        }
        if(i==9&&j==0)
        {
            dfs(0);
            i=0,j=0;
            k=0;
        }


    }
    return 0;
}