d009. P_1_9 N-Queen 解的個數

Content

西洋棋的棋盤是一個 $8 \times 8$ 的方格，其中皇后的攻擊方式是皇后所在位置的八方位不限距離，也就是只要是在同行、同列或同對角線(包含 45 度與 135 度兩條對斜線)，都可以攻擊。一個有名的八皇后問題是問說：在西洋棋盤上有多少種擺放方式可以擺上 $8$ 個皇后使得彼此之間都不會被攻擊到。這個問題可以延伸到不一定限於是 $8 \times 8$ 的棋盤，而是 $N \times N$ 的棋盤上擺放 $N$ 個皇后。八皇后問題有兩個版本，這裡假設不可以旋轉棋盤。

計算 N-Queen 有幾組不同的解，對所有 $0 < N < 14$。

Input

輸入N，$0 < N < 14$

Output

輸出有幾組不同的解

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 2.0s , <1K

Hint ：

Tags:

ch1

出處:

Prof. Wu [管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」