hdu 2553 N皇后问题（dfs）

Problem Description
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。



Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。


Output
共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。


Sample Input
1
8
5
0


Sample Output
1
92

10

解题：以前碰到搜索题直接跳过，但是从几次比赛题来看，搜索题很重要，所以近期在搞它，写的不好望各位大牛多多指教

此题要打表，不然每次搜的话肯定会超时

AC代码：

#include<stdio.h>
#include<stdlib.h>
int a[12],b[12];//a[]表示i个皇后的方案数，b[]用来标记每种方案每行取的是第几列的数
int sum,k;
void dfs(int dep)
{
    int i,j;
    bool f;
    if(dep==k+1)
    {
        sum++;
        return;
    }
    for(j=1;j<=k;j++)
    {
        b[dep]=j;
        f=true;
        for(i=1;i<dep;i++)
        if(b[dep]==b[i]||dep-i==abs(b[dep]-b[i]))
        {
            f=false;
            break;
        }
        if(f)  dfs(dep+1);//注意此地不能写成dep++或者++dep，因为这样你改变了他的位置，我就是在在这个地方，汗！！！！！！
    }
}
int main()
{
    int n;
    for(k=1;k<=10;k++)
    {
        sum=0;
        dfs(1);
        a[k]=sum;
    }
    while(scanf("%d",&n)!=EOF&&n)
    {
        printf("%d\n",a[n]);
    }
    return 0;
}