n皇后问题 题解

【题目描述】

在一个 n*n 的国际象棋棋盘上放置 n 个皇后，使得它们中任意 2 个之间都不互相“攻击”，即任意 2 个皇后不可在同行、同列、同斜线上。求 N 皇后问题的所有放法。

【输入 】

n

【输出】

每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间用空格隔开。

【样例输入】

4

【样例输出】

2 4 1 3

3 1 4 2

=================题解=================

Dfs。

一个数组来存每一行上的皇后位置，调函数时传入一个参数表示行数，再枚举本行的所有位置，对于每一个位置判断其所在的列与对角线上有无其他皇后，若都没有，则将本行的皇后位置更新，递归行数++，调函数后要将本行皇后位置恢复为0，当行数到达数据中行数时输出数组中的元素。