9*9的数独（dfs)

蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？ 不知道聪明的你能否给出一个标准答案？

标准数独是由一个给与了提示数字的 $9\times 9$ 网格组成，我们只需将其空格填上数字，使得每一行，每一列以及每一个 $3\times 3$ 宫都没有重复的数字出现。

  膜拜大佬，自己真写不出来。。。

用结构体去保存输入中的空白（0）,真精明，化成一维的。涨姿势了。

#include<bits/stdc++.h>
using namespace std;
int a[10][10];
int b[10][10];
int ha[10][10],lie[10][10];
typedef pair<int ,int> pii;
pii P[100];
int ok=0,s=0;
bool check(int x,int o)
{
	pii p=P[x];
	int m=(p.first-1)/3*3;
	int n=(p.second-1)/3*3;
	for(int i=m+1;i<=m+3;i++)
	{
		for(int j=n+1;j<=n+3;j++)
		{
			if(a[i][j]==o)
			return false;
		}
	}
	return true;
}
void dfs(int x)
{
	if(ok==1)
	return;
	if(x==s)
	{
		ok=1;
		for(int i=1;i<10;i++)
		{
			for(int j=1;j<10;j++)
			printf("%d ",a[i][j]);
			printf("\n");
		}
		return;
	}
	pii p=P[x];
	for(int i=1;i<=9;i++)
	{
		if(!ha[p.first][i]&&!lie[p.second][i]&&check(x,i))
		{
			ha[p.first][i]=1;lie[p.second][i]=1;
			a[p.first][p.second]=i;
			dfs(x+1);
			ha[p.first][i]=0;lie[p.second][i]=0;
			a[p.first][p.second]=0;
		}
	}
}
int main()
{
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=9;j++)
		{
			scanf("%d",&a[i][j]);
			if(a[i][j]!=0)
			{
				ha[i][a[i][j]]=1;
				lie[j][a[i][j]]=1;
			}
			else
			{
				P[s].first=i;
				P[s++].second=j;
			}
		}
	}
	dfs(0);
	return 0;
 }