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

經典深搜了

#include <stdio.h>
#include <string.h>

int map[20][20],cnt;
int ans[20] = {0},num,n;

void dfs(int x,int y)
{
    if(map[x][y])
    return ;
    int i,xx,yy;
    if(x == n)
    {
        num++;
        return;
    }
    //對8個方向進行搜尋
    xx = x;yy = y;
    while(xx>0) map[xx--][yy]++;
    xx = x;yy = y;
    while(yy>0) map[xx][yy--]++;
    xx = x;yy = y;
    while(xx<=n) map[xx++][yy]++;
    xx = x;yy = y;
    while(yy<=n) map[xx][yy++]++;
    xx = x;yy = y;
    while(xx<=n && yy<=n) map[xx++][yy++]++;
    xx = x;yy = y;
    while(xx>0 && yy<=n) map[xx--][yy++]++;
    xx = x;yy = y;
    while(xx<=n && yy>0) map[xx++][yy--]++;
    xx = x;yy = y;
    while(xx>0 && yy>0) map[xx--][yy--]++;

    for(i=1;i<=n;i++)
    {
        dfs(x+1,i);
    }
    //恢復原樣
    xx = x;yy = y;
    while(xx>0) map[xx--][yy]--;
    xx = x;yy = y;
    while(yy>0) map[xx][yy--]--;
    xx = x;yy = y;
    while(xx<=n) map[xx++][yy]--;
    xx = x;yy = y;
    while(yy<=n) map[xx][yy++]--;
    xx = x;yy = y;
    while(xx<=n && yy<=n) map[xx++][yy++]--;
    xx = x;yy = y;
    while(xx<=n && yy>0) map[xx++][yy--]--;
    xx = x;yy = y;
    while(xx>0 && yy<=n) map[xx--][yy++]--;
    xx = x;yy = y;
    while(xx>0 && yy>0) map[xx--][yy--]--;
}

void set()
{
    int i,j;
    for(i = 1;i<=10;i++)
    {
        num = 0;n = i;
        for(j = 1;j<=i;j++)
        {
            memset(map,0,sizeof(map));
            dfs(1,j);
        }
        ans[i] = num;
    }
}

int main()
{
    set();
    while(~scanf("%d",&n),n)
    {
        printf("%d\n",ans[n]);
    }

    return 0;
}