hdu 2553(N皇后）

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

哎，不说了，打表过的，直接搜的话，TLE..

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
//#define MAXN 22
//int num[MAXN];
//bool mark[3][MAXN];
int sum,n;

/*
void dfs(int row){
    if(row==n+1)sum++;
    for(int i=1;i<=n;i++){
        bool flag=true;
        num[row]=i;//存当前行的列号
        for(int j=1;j<row;j++){
            //判断列、主对角线、副对角线是否冲突
            if(num[j]==num[row]||row-num[row]==j-num[j]||row+num[row]==j+num[j]){
                flag=false;
                break;
            }
        }
        if(flag)dfs(row+1);//此时，前row行都不冲突
    }
}
*/


/*
void dfs(int row){
    if(row==n+1)sum++;
    for(int i=1;i<=n;i++){
        if(!mark[0][i]&&!mark[1][row+i]&&!mark[2][row-i+n]){
            mark[0][i]=mark[1][row+i]=mark[2][row-i+n]=true;
            dfs(row+1);
            mark[0][i]=mark[1][row+i]=mark[2][row-i+n]=false;
        }
    }
}
*/


int main(){
    int ans[]={0,1,0,0,2,10,4,40,92,352,724};
    while(~scanf("%d",&n)&&n){
    //    memset(num,0,sizeof(num));
    //    memset(mark,false,sizeof(mark));
    //    sum=0;
    //    dfs(1);
    //    printf("%d\n",sum);
        printf("%d\n",ans[n]);
    }
    return 0;
}