N皇后问题 HDU

N皇后问题

 HDU - 2553 

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

Input

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

Output

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

Sample Input

1850

Sample Output

192
10
提示：打表。
代码：
#include<stdio.h>#include<string.h>int tot,vis[15][15],n,c[10];void print(int cur){    int i,j;    if(cur==n)        tot++;    else        for(i=0;i<n;i++)        {            if(!vis[0][i]&&!vis[1][cur+i]&&!vis[2][cur-i+n])            {                c[cur]=i;                vis[0][i]=vis[1][cur+i]=vis[2][cur-i+n]=1;                print(cur+1);                vis[0][i]=vis[1][cur+i]=vis[2][cur-i+n]=0;            }        }}int main(){    int a[10];    for(int i=0;i<10;i++)    {        if(i==9)        {            a[i]=724;            continue;        }        tot=0;n=i+1;        print(0);        a[i]=tot;    }    while(scanf("%d",&n)&&n)    {        printf("%d\n",a[n-1]);    }}