nyoj-722 数独

正好我现在在玩数独这个游戏，看到这个问题我就来了兴趣，完成着这个问题，妈妈再也不用担心我玩数独游戏啦~~

题目链接：

http://acm.nyist.net/JudgeOnline/problem.php?pid=722

#include<stdio.h>
int map[9][9];
int flag;
int deal(int a,int b,int x){
	int i,j;
	for(i=0;i<9;i++) //判断横着的数 
	   if(map[a][i]==x)
	      return 0;
	for(i=0;i<9;i++)//判断竖着的数 
	   if(map[i][b]==x)
	     return 0;
	int fx,fy;
	fx=a/3*3;
	fy=b/3*3;
	for(i=fx;i<fx+3;i++)//判断相应的小九格的数字 
	  for(j=fy;j<fy+3;j++)
	     if(map[i][j]==x)
	        return 0;
	 return 1;
}
void dfs(int x,int y){
	int i,j;
	if(!flag)
	  {
	  	flag=1;
	    if(x==9&&y==0){
	    	flag=1;
		  for(i=0;i<9;i++){
			for(j=0;j<9;j++)
			   printf("%d ",map[i][j]);
			printf("\n");
		}
		return;
	}
	    if(y==9)
	      dfs(x+1,0);
	    if(map[x][y]!=0)
	      dfs(x,y+1);
	    else{
		  for(i=0;i<10;i++){
			  if(deal(x,y,i)){
				map[x][y]=i;
				dfs(x,y+1);
				map[x][y]=0;//回溯清除，当一次搜索结束的时候但是不满足就将之前的结果清除
			}
		}
	  }
	}
}
int main(){
	int i,j;
	int n;
	scanf("%d",&n);
	while(n--){
		for(i=0;i<9;i++)
		   for(j=0;j<9;j++)
		      scanf("%d",&map[i][j]);
	    flag=0;
		dfs(0,0);
		flag=0;
	}
	return 0;
}