2022115828

分类

学习笔记(4) 题解(9)

/ 注册

全部文章（共1篇）

N皇后问题

思路：按照行来dfs，同时使用col,dg,udg三个数组来记录列，对角线和反对角线是否有棋子。当我们的u，也就是棋子数等于n的时候，就是我们把棋子安放完成，返回即可。这里我们的u也同时是行数，这里i则可以理解为列数，从0到n-1列，也就是n列。我们可以发现一个规律，一条对角线上面的x,y坐标...

C++ 递归深度优先搜索

2023-06-24

1 336