N Queen（其實我也很迷）

題目描述 在N*N的方格棋盤放置了N個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。 你的任務是，對於給定的N，求出有多少種合法的放置方法。 輸入 測試數據由多組測試樣例組成。每組測試數據第一行輸入一個正整數 n ( 1 <= n <= 10 ） 輸出 輸出有多少種合法的放置方法 樣例輸入 Copy 1 5 樣例輸出 Copy 1 10

>>阅读原文<<