1828 - N Queens   

Description

在一個 n x n 的棋盤上放 n 個皇后,指定某個位置一定要放皇后,且任兩個皇后不能在同一水平、垂直或斜對角線上。輸出有幾種合法的放法。

Input

不大於 10 的正整數 n,表示在 n x n 的棋盤上放置 n 個皇后
不大於 n 的正整數 a 和 b,以空白隔開,即第 a 橫列和第 b 縱行一定要放皇后

Output

有幾種放法,記得換行

Sample Input  Download

Sample Output  Download

Tags

hello world!



Discuss