G - N皇后问题

在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>
#define TRUE 1
#define FALSE 0
#define MAXQUEEN 10
#define ABS(x) ((x>0)?(x):-(x))
int queen[MAXQUEEN];
int total_solution; 
int attack(int row, int col)
{
    int i, atk=FALSE;
    int offset_row, offset_col;
    i=0;
    while(!atk && i<row)
    {
        offset_row=ABS(i-row);
        offset_col=ABS(queen[i]-col);
        atk = (queen[i] == col) || (offset_row == offset_col);
        i++;
    }
    return atk;
}
void place(int q, int n)
{
    int i=0;
    while(i < n)
    {
        if(!attack(q, i))
   {
            queen[q]=i; 
            if(q == n-1)
                total_solution++;
            else
                place(q+1, n);     
        }
        i++;
    }
}

int main(void)
{
    int n;
    int ans[MAXQUEEN+1], i;
    for(i=1; i<=MAXQUEEN; i++) {
        total_solution = 0;
        place(0, i);                
        ans[i] = total_solution;
    }
    while(scanf("%d", &n) != EOF) {
        if(n == 0)
            break;
        printf("%d\n", ans[n]);
    }
    return 0;
}