e010. n皇后問題 - 花中程式設計挑戰系統

Content

給出$n$，請求出在$n\times n$棋盤上放置n個西洋棋皇后，且不會互相攻擊的方法數量。

在西洋棋規則中，皇后可攻擊在同一列、同一行、相同對角線的棋子

換句話說，請求出在$n\times n$棋盤上放置n個棋子，且兩兩皆不在同一列、同一行、相同對角線的方法數量

Input

僅含一個正整數$n$

$n\le 10$

Output

輸出一整數，代表在$n \times n$棋盤中，可擺下$n$個皇后且彼此不互相攻擊的方法數

Sample Input

Sample Output

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

回溯法練習

Tags:

出處:

[管理者：

s810368 (test)

]

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