N皇后的原理不再赘述 这题让我发现HDOJ判断超时的依据是从输入开始算的
#include<stdio.h>
int x1[19],x2[19],r[19],n,s,a[11],i;
void f(int i){
if(i>n){
s++;
return;
}
for(int j=1;j<=n;++j){
if(!r[j]&&!x1[i-j+9]&&!x2[i+j-2]){
r[j]=i;
x1[i-j+9]=x2[i+j-2]=1;
f(i+1);
x1[i-j+9]=x2[i+j-2]=r[j]=0;
}
}
}
int main(){
for(n=1;n<=10;++n){
for(i=0;i<19;++i)
x1[i]=x2[i]=r[i]=0;
s=0,f(1),a[n]=s;
}
while(scanf("%d",&n),n){
printf("%d\n",a[n]);
}
}