1. 程式人生 > >解題記錄:F - N皇后問題

解題記錄:F - N皇后問題

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

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

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

樣例輸入

1
8
5
0

樣例輸出

1
92
10

題目連結:
我的程式碼:http://putpan.com/fs/b512f018149216635f8/