HDOJ 2553 N皇后问题 杭电 ACM

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