hdu Sudoku Killer

简单的dfs，主要就是每个？处填的值是否满足条件的判断。这道题感觉考察的是输出格式的控制。

#include"iostream"
#include"stdio.h"
#include"algorithm"
#include"cmath"
#include"string.h"
#include"string"
#define mx 1005
using namespace std;
int shudu[][];
int num,icase;
bool flag;
struct node
{
    int x,y;
}position[mx];

bool check(int num,int cur)
{
    int i,j;
    for(i=;i<;i++)
    {
        if(i==position[cur].x) continue;
        if(num==shudu[i][position[cur].y]) return false;
    }
    for(j=;j<;j++)
    {
        if(j==position[cur].y) continue;
        if(num==shudu[position[cur].x][j]) return false;
    }
    int xx=position[cur].x,yy=position[cur].y;
    xx=(xx/)*;yy=(yy/)*;
    for(i=xx;i<xx+;i++)
    {
        for(j=yy;j<yy+;j++)
        {
            if(i==position[cur].x&&j==position[cur].y) continue;
            if(num==shudu[i][j]) return false;
        }
    }
    return true;
}
void dis()
{
    if(icase++) cout<<endl;
      for(int i=;i<;i++)
        {
            cout<<shudu[i][];
            for(int j=;j<;j++)
                cout<<' '<<shudu[i][j];
            cout<<endl;
        }
}
void dfs(int  step)
{
   if(flag) return;
   if(step==num)
   {
       dis();
       flag=true;
       return;
   }
   for(int i=;i<=;i++)
   {
       if(check(i,step))
       {
           shudu[position[step].x][position[step].y]=i;
           dfs(step+);
           shudu[position[step].x][position[step].y]=;
       }
   }
}
int main()
{
    int i,j;
    icase=;
    char s[];
    while(scanf("%s",s)!=EOF)
    {
        flag=false;
        num=;
        if(s[]=='?')
        {
            position[num].x=;position[num++].y=;shudu[][]=;
        }
        else shudu[][]=s[]-'';
        for(i=;i<;i++)
        {
            for(j=;j<;j++)
            {
                if(i==&&j==) continue;
                scanf("%s",s);
                if(s[]=='?')
                {
                     position[num].x=i;position[num++].y=j;shudu[i][j]=;
                }
                else
                {
                    shudu[i][j]=s[]-'';
                }
            }
        }
        dfs();
    }
    return ;
}