摘要： 题目描述： 把 n 个皇后无伤放进n * n的棋盘上。 输出要求：按字典序输出前三个放置方案中第1~n行的皇后的列数构成的序列。 思路： 核心难点在于如何记录前一个状态用于回溯。 如果我们采用一个n * n的矩阵记录第 i 行第 j 列的格子是否被场上皇后控制，我们必须要记录有几个皇后能控制这个格子 阅读全文