数独游戏 开创独有命名式二维数组筛除法

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>


char a[9][9];


int b[9][9];


int gong[10][10];


int hang[10][10];


int lie[10][10];


int flag=1;


void input();


void output();


void exchange();


void fill();


void search(int x);


int main()


{
    input();
    
    exchange();
    
    search(0);
    
    return 0;
}


void input()
{
int i,j;

for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
scanf("%c",&a[i][j]);
}
if(i<8)
{
scanf("\n");
}
}
}


void exchange()
{
int i,j;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
b[i][j]=a[i][j]-48;

if(b[i][j]!=0)
{
gong[(i/3)*3+j/3+1][b[i][j]]=2;

hang[i][b[i][j]]=2;

lie[j][b[i][j]]=2;
}
}
}
}


void output()
{
int i,j;

for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
printf("%d",b[i][j]);
}
printf("\n");
}
}


void search(int x)
{
int i,j;


if(x==81) 
{
output();
}
else
{
if(gong[(x/27)*3+x%9/3+1][b[x/9][x%9]]==2)
{
search(x+1);
}
else
{
for(i=1;i<10;i++)
{

if(lie[x%9][i]==0&&hang[x/9][i]==0&&gong[(x/27)*3+x%9/3+1][i]==0)

{
b[x/9][x%9]=i;

gong[(x/27)*3+x%9/3+1][i]=1;

hang[x/9][i]=1;

lie[x%9][i]=1;

search(x+1);

hang[x/9][i]=0;

lie[x%9][i]=0;

gong[(x/27)*3+x%9/3+1][i]=0;
}

}
}
}
}