hdoj 2553 N皇后问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553

#include<iostream>
#include<cstdlib>
using namespace std;

int n,tot,x[15];

void dfs(int t){
    if(t>n) tot++;
    else{
        for(int i=1;i<=n;i++){
            x[t]=i;
            bool flag=1;
            for(int j=1;j<t;j++){
                if(x[t]==x[j] || abs(x[t]-x[j])==abs(t-j)){
                    flag=0;
                    break;
                }
            }
            if(flag) dfs(t+1);
        }
    }
}

int main(){
    int a[15];
    for(n=1;n<=10;n++){
        tot=0;
        dfs(1);
        a[n]=tot;
    }
    while(cin>>n,n) cout<<a[n]<<endl;
    return 0;
}

---