tonngw

分类

题解(12)

/ 注册

全部文章（共1篇）

题解 | #N皇后问题#

回溯从第一行开始枚举皇后放在哪一列递归函数：dfs(int x) 如果当前行 x 等于 n 表示所有行的皇后都已经放完了，则方案数 + 1，将当前棋盘加入到答案中。枚举皇后应该放在 x 行的哪一列 y，y 从 0 枚举到 n - 1 判断：如果当前列 col[y]、当前对角线 dg...

C++ 回溯

2022-03-06

0 388