数独游戏 (二)

2014-11-24 01:18:29 · 作者: · 浏览: 4
se;

}
else if(y>=3&&y<=5)
{

for(int i=0;i<=2;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=0;i<=2;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

}
}
else if(x>=3&&x<=5)
{
if(y>=0&&y<=2)
{
for(int i=3;i<=5;++i)
for(int j=0;j<=2;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

}
else if(y>=3&&y<=5)
{

for(int i=3;i<=5;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=3;i<=5;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

}
}
if(x>=6&&x<=8)
{
if(y>=0&&y<=2)
{
for(int i=6;i<=8;++i)
for(int j=0;j<=2;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

}
else if(y>=3&&y<=5)
{

for(int i=6;i<=8;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=6;i<=8;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

}
}
return true;

}
void dfs(int t)
{
if(t>81)
{
flag=true;
for(int i=1;i<=81;++i)
X[i]=p[i];
return;
}
if(flag) return;
int temp=p[t];
if(p[t]) dfs(t+1);
else{
for(int i=1;i<=9;++i)
{
p[t]=i;
if(place(t)) dfs(t+1);
}
}
p[t]=temp;
}
int main()
{
freopen("1.txt","r",stdin);
flag=false;
for(int i=1;i<=81;++i)
{
cin>>p[i];
}
dfs(1);
for(int i=1;i<=81;i++)
{

cout< if(i%9==0) cout< }
return 0;
}
/*
8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0
0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0
0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0
*/