sunshine_lyn的博客

C语言回溯框架解决Leetcode子集，组合，全排列三类问题

51. N皇后 【思路】不管是八皇后还是N皇后，思想都一样，我们从第一行开始每一行放一个皇后，再放之前，判断是否与已经放置的皇后冲突（不能放同一行同一列同一对角线）因为每次在一行只放置一个皇后，因此，判断冲突的时候我们不需要在判断行了。如果不发生冲突，那么当前列可放，紧接着遍历下一行。直到所有的行都可以放一个皇后。 我们用一维数组flag标记每一行皇后所在的列。例如flag[3]=7表示第3行...