N皇后问题

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

Input

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

Output

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

Sample Input

1
8
5
0

Sample Output

1
92
10

题目大意：在一个n*n棋盘上下n个棋（棋无差别），使这些棋互不同行，互不同列，互相不在一条斜对角线上，给你一个n，问有几种棋的摆法。

解题思路：n*n的棋盘下n个棋，则第一个棋子一定下在第一行，所以扫第一行n种情况，往下符合题意地蔓延（注意该题要提前将数据打好表来做，要不然会超时）。

 

 

         #include<stdio.h>
           #include<math.h>
         int e[100],b[100],a,s;
        int wsx(int a)
        {
                           for(int j=1;j<a;j++)
         {
                          if(e[a]==e[j]||fabs(a-j)==fabs(e[a]-e[j]))//判断斜率 
                          return 0;
         }
                        return 1;
    
          }
                             void dfs(int q)//传入行 
                  {
                                if(q>a)
                           {
                                   s++;
                                   return ;
                              }
                         for(int k=1;k<=a;k++)//决定下在那一列 
                  {
                           e[q]=k；//下上去 
                          if(wsx(q))
                        dfs(q+1);//在本行能下棋的话，就接着下下一行的棋
                    }
                             return ;
                       }
                         int main()
              {
                  int n,i;
               for(i=1;i<=10;i++)
                   {
                             a=i;
                               s=0;
                          dfs(1);//从第一行开始选地方下棋 

                       b[i]=s;
     
                  }
                  while(~scanf("%d",&n)&&n!=0)
                  {
                          printf("%d\n",b[n]);
                   }
                            return 0;
                  }