N皇后问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): Accepted Submission(s):

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

Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output 共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。
Sample Input

Sample Output
1
92
10

n皇后问题，不知道怎么，深搜回溯还是会超时，打表有时是很吊的！

/*#include 
  
   
#include 
   
     #include
    
      #define N 20 int n,s,a,l[N]; int kefang(int a) { int j; for(j=1;j
     
      n&&n>0) s++; else{ for(i=1;i<=n;i++) { l[a]=i; if(kefang(a)) xiaqi(a+1); } } return s; } int main() { while(~scanf("%d",&n)&&n) { int num; s=0; num=xiaqi(1); printf("%d\n",num); } return 0; }*/ #include
      
        using namespace std; int main() { int n; int a[11]={0,1,0,0,2,10,4,40,92,352,724}; while(cin>>n) { if(n==0) break; cout<

杭电 2553 N皇后问题

N皇后问题