`## 八皇后的判断 ###

include<stdio.h>
int tot=0;
int n=8;
char ins[8];
int val;
void search(int cur)
{
         int i,j;
int ok;
if(cur==n) printf("%d\n",val);
else 
{
//for(i=0;i<n;i++)
// {
ok=1;
// ins[cur]=i;
for(j=0;j<cur;j++)
if(ins[cur]==ins[j]||cur-ins[cur]==j-ins[j]||cur+ins[cur]==j+ins[j])
{
ok=0;
printf("No Answer\n");
break;
}
if(ok)
search(cur+1);
// }
}
}
int main()
{
int i,r,j;
// char ins[8];
int a[8]={1,2,3,4,5,6,7,8};
gets(ins);
for(i=0;ins[i]!='\0';i++)
{
if(ins[i]=='*')
r=i;
else if(ins[i]>='0'&&ins[i]<='9')
{
for(j=0;j<8;j++)
{
if(a[j]==(ins[i]-'0'))
{
a[j]=-1;
break;
}
}
}
}
for(j=0;j<8;j++)
{
if(a[j]!=-1)
val=j+1;
}
ins[r]=val+'0';
printf("%s\n",ins);
search(0);
}`

判断一个给定的序列是否满足八皇后，当然将程序中注释的部分稍作修改也可求出所有的八皇后序列