Description

在N*N的方格棋盤放置了N個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。? 你的任務是，對于給定的N，求出有多少種合法的放置方法。?

Input

共有若干行，每行一個正整數N≤10，表示棋盤和皇后的數量；如果N=0，表示結束。

Output

共有若干行，每行一個正整數，表示對應輸入行的皇后的不同放置數量。

Sample Input

1 8 5 0

Sample Output

1 92 10 解題思路：用DFS。??一行一行的擺放，當擺放有合理位置就遞歸進行下一行的擺放，直到最后一行。當沒有合理位置，就選擇其他列擺放。一直這樣遞歸下去。直到找完所有的擺放方法。 程序代碼：

#include <stdio.h>
int tot,n,N,m,c[11],b[11];
void search(int cur)
{if(cur==n)tot++;else for(int i=0; i<n; i++){int ok=1;c[cur]=i;for(int j=0; j<cur; j++)if(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j]){ok=0;break;}if(ok)search(cur+1);}
}int main()
{for(n=1; n<=10; n++){tot=0;search(0);b[n]=tot;}while(scanf("%d",&N)==1&&N)printf("%d\n",b[N]);return 0;
}

?

轉載于:https://www.cnblogs.com/yilihua/p/4678471.html

總結

以上是生活随笔為你收集整理的N皇后摆放问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。