华为机试—N皇后问题（高级题160分：两种回溯法解决 吐血整理）

1、问题描述：     在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后能够攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 输入：     给定棋盘的大小n (n ≤ 13) 输出：     输出有多少种放置方法。算法 2、解题思路：     要解决N皇后问题，其实就是要解决好怎么放置这

>>阅读原文<<