这题有毒啊

#include<bits/stdc++.h>
using namespace std;

int a[10][10];
bool cun[10][10],hang[10][10],lie[10][10];
const int zu[10][10]=
{
    {0,0,0,1,1,1,2,2,2},
    {0,0,0,1,1,1,2,2,2},
	{0,0,0,1,1,1,2,2,2},
    {3,3,3,4,4,4,5,5,5},
    {3,3,3,4,4,4,5,5,5},
    {3,3,3,4,4,4,5,5,5},
    {6,6,6,7,7,7,8,8,8},
    {6,6,6,7,7,7,8,8,8},
    {6,6,6,7,7,7,8,8,8}
};

void print(){
	for(int p=0;p<9;p++){
		for(int q=0;q<9;q++){
			cout<<a[p][q]<<" ";
		}
		cout<<endl;
	}
}
void dfs(int x,int y){
	if(a[x][y]!=0)
    {
        if(x==9&&y==9)
        print();
        if(y==9)
        dfs(x+1,1);
        else dfs(x,y+1);
    }
	if(a[x][y]==0)
    {
        for(int i=1;i<=9;++i)
        {
        if(!hang[x][i]&&!lie[y][i]&&!cun[zu[x][y]][i])
            {
            a[x][y]=i;
            hang[x][i]=1;
            lie[y][i]=1;
            cun[zu[x][y]][i]=1;
        if(x==9&&y==9)
        print();
        if(y==9)
        dfs(x+1,1);
        else dfs(x,y+1);
            a[x][y]=0;
            hang[x][i]=0;
            lie[y][i]=0;
            cun[zu[x][y]][i]=0;
            }
        }
    }
}

int main(){
	for(int i=0;i<9;i++){
		for(int j=0;j<9;j++){
			cin>>a[i][j];
			if(!a[i][j])continue;
			cun[zu[i][j]][a[i][j]]=1;
			hang[i][a[i][j]]=1;
			lie[j][a[i][j]]=1;
		}
	}
	dfs(0,0);
}