LeetCode+ 51 - 55 回溯、动态规划专题

N 皇后         

算法标签：数组、回溯

给出一个国际象棋的棋盘，有 n 行、n 列 要在这个棋盘里面摆放 n 个皇后，国际象棋里面的皇后可以横着走，竖着走，而且可以斜着走，要在这个棋盘上摆放 n 个皇后，要求这 n 个皇后相互之间是不能被攻击到的，要求不能有两个皇后在同一行、同一列、或者在同一条对角线上，要求输出所有方案

动态回溯、N皇后问题_小雪菜本菜的博客-CSDN博客

直接搜索就可以了，搜索之前先观察一些性质：
由于所有皇后之间相互之间是不能攻击被到的，所以每一行最大只能放一个皇后，由于要放 n 个皇后，一共只有 n 行，所以每行恰好放一个皇后，接下来想一下怎么搜索所有方案？

由于每行只能放一个皇后，所以我们可以一行一行搜索，先看第一行的皇后放到哪个位置，在此基础上ÿ