N皇后

/*N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
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 a[15][15];
int N,t[11];
int sum;
int judge(int x,int y)
{
    int i,j;
    for(i=0;i<x;i++)
    {
        if(a[i][y]==1)
            return 0;
    }
    for(i=x,j=y;i>=0&&j>=0;i--,j--)
    {
        if(a[i][j]==1)
            return 0;
    }
    for(i=x,j=y;i>=0&&j<N;i--,j++)
    {
        if(a[i][j]==1)
            return 0;
    }
    return 1;
}
void dfs(int n)
{
    int i;
    if(n==N)
    {
        sum++;
        return ;
    }
    for(i=0;i<N;i++)
    {
        if(judge(n,i))
        {
            a[n][i]=1;
            dfs(n+1);
            a[n][i]=0;
        }
    }
}
int main()
{
    N=10;
    while(N>0)
    {
        memset(a,0,sizeof(a));
        sum=0;
        dfs(0);
        t[N]=sum;
        N--;
    }
    while(~scanf("%d",&N)&&N)
    {
        printf("%d\n",t[N]);
    }
    return 0;
}