Sudoku---hdu2676(数独DFS)

http://poj.org/problem?id=2676

递归深搜

#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[][];

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

int v1[N][N],v2[N][N],v3[N][N], ok;

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]==)
            {
                a[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]=;

                DFS(p+);

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

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

    }
    return ;
}