華爲機試—N皇后問題（高級題160分：兩種回溯法解決 吐血整理）

1、問題描述：     在n×n格的棋盤上放置彼此不受攻擊的n個皇后。按照國際象棋的規則，皇后能夠攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n×n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一列或同一斜線上。 輸入：     給定棋盤的大小n (n ≤ 13) 輸出：     輸出有多少种放置方法。算法 2、解題思路：     要解決N皇后問題，其實就是要解決好怎麼放置這

>>阅读原文<<