Sudoku Killer--hdu1426(数独 跟上一题差不多 但是输入时问题)

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

注意输入问题就行

还是dfs

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
#include<iostream>

using namespace std;

#define N 100
#define INF 0xffffffff
#define memset(a,b) memset(a,b,sizeof(a))

int a[N][N],v1[N][N],v2[N][N],v3[N][N];
int ok=,sum;

struct node
{
    int x,y;
} e[N];

void DFS(int p)
{
    if(p>sum)
    {
        ok=;
        return;
    }

    for(int i=; i<=; i++)
    {
        if(!ok)
            if(v1[e[p].x][i]== && v2[e[p].y][i]== && v3[(e[p].x/)*+e[p].y/+][i]==)
            {
                v1[e[p].x][i]=;
                v2[e[p].y][i]=;
                v3[e[p].x/*+e[p].y/+][i]=;
                a[e[p].x][e[p].y]=i;

                DFS(p+);

                v1[e[p].x][i]=;
                v2[e[p].y][i]=;
                v3[e[p].x/*+e[p].y/+][i]=;
            }
    }

}

int main()
{
    char str[];
    int k=,flag=,b=;
    sum=;
    memset(a,);
    memset(v1,);
    memset(v2,);
    memset(v3,);
    while(scanf("%s",str)!=EOF)
    {
        if(str[]=='?')
        {
            a[k][b]=;
            sum++;
            e[sum].x=;
            e[sum].y=;
            b++;
        }
        else
        {
            a[][]=str[]-'';
            v1[][a[][]]=;
            v2[][a[][]]=;
            v3[][a[][]]=;
        }
        for(int i=; i<; i++)
        {
            for(int j=; j<; j++)
            {
                if(i== && j==)
                    continue;
                scanf("%s",str);
                if(str[]=='?')
                {
                    a[i][j]=;
                    sum++;
                    e[sum].x=i;
                    e[sum].y=j;
                    b++;
                }
                else
                {
                    a[i][j]=str[]-'';
                    v1[i][a[i][j]]=;
                    v2[j][a[i][j]]=;
                    v3[i/*+j/+][a[i][j]]=;
                }
            }
        }
        DFS();
        if(flag==)
            printf("\n");
        for(int i=; i<; i++)
        {
            for(int j=; j<; j++)
            {
                if(j==)
                    printf("%d",a[i][j]);
                else
                    printf(" %d",a[i][j]);
            }
            printf("\n");
        }

        flag=;
        k=;
        sum=;
        ok=;
        b=;
        memset(a,);
        memset(v1,);
        memset(v2,);
        memset(v3,);

    }
    return ;
}