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

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);}`

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