POJ-dfs-2676-Sudoku

题意：

数独游戏。

思路：

在每次分割区域后，查询是否满足要求。

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int row[15][15];
int col[15][15];
int some[15][15];
char save[15][15];
int mp[15][15];
int over;
void Prin()
{
    for(int i=1;i<=9;i++)
    {
        for(int j=1; j<=9; j++)
            printf("%d",mp[i][j] );
        printf("\n");
    }
}
void dfs(int x,int y)
{
    if(x==10)
    {
        Prin();
        over=1;
        return ;
    }
    if(over)
        return ;
    if(mp[x][y])
    {
        if(y==9)
            dfs(x+1,1);
        else
            dfs(x,y+1);
    }
    else
    {
        int op=3*((x-1)/3)+(y-1)/3+1;
        for(int i=1;i<=9;i++)
        {
            if(row[x][i]!=0||col[y][i]!=0||some[op][i]!=0)
                continue;
            mp[x][y]=i;
            row[x][i]=1;
            col[y][i]=1;
            some[op][i]=1;
            if(y==9)
                dfs(x+1,1);
            else
                dfs(x,y+1);
            mp[x][y]=0;
            row[x][i]=0;
            col[y][i]=0;
            some[op][i]=0;
        }
    }
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        memset(row,0,sizeof(row));
        memset(col,0,sizeof(col));
        memset(some,0,sizeof(some));
        over=0;
        for(int i=1;i<=9;i++)
            for(int j=1;j<=9;j++)
            {
                cin>>save[i][j];
                mp[i][j]=save[i][j]-'0';
                if(mp[i][j])
                {
                    int op=3*((i-1)/3)+(j-1)/3+1;
                    row[i][mp[i][j]]=1;
                    col[j][mp[i][j]]=1;
                    some[op][mp[i][j]]=1;
                }
            }
        dfs(1,1);
    }
    return 0;
}