回溯法在八皇后问题中的核心逻辑是按行递进放置并实时检测冲突，通过“试错+撤回”机制剪枝：每行尝试各列，若无列、主对角线（r-c）、副对角线（r+c）冲突则递归下一行，否则回退。
回溯法在八皇后问题中的核心逻辑是什么
八皇后问题本质是搜索所有满足“任意两个皇后不在同一行、列或对角线”的棋盘布局。回溯法不是暴力穷举全部 8^8 种放法，而是按行递进放置，每放一个就立刻检查冲突——一旦某行所有列都冲突，就退回到上一行换位置。关键在于「试错+撤回」：放得下去就继续下一行，放不下去就return，让上层尝试别的列。
如何用 vector 表示解并避免重复计算对角线
用 vector<int> board</int> 存每行皇后所在的列号（如 board[2] == 5 表示第 2 行第 5 列有皇后）。判断冲突时，列冲突直接查是否已有相同值；主对角线（左上→右下）上任意两格满足 row - col 相同，副对角线（右上→左下）满足 row + col 相同。所以只需维护三个集合：used_cols、used_diag1（r - c）、used_diag2（r + c）。
常见错误是把对角线索引算错：比如第 0 行第 7 列，r - c == -7，不能当数组下标直接用，必须用 unordered_set 或加偏移量（如 +7）。推荐前者，更安全。
递归函数怎么写才不会漏解或重复
solveNQueens 主函数初始化状态后调用递归入口 backtrack(0)；backtrack(row) 的职责很明确：如果 row == 8，说明已填满 8 行，把当前 board 加入结果；否则遍历当前行的 0~7 列，对每个 col：
- 检查
col、row - col、row + col是否已在对应集合中 - 若无冲突，把
col加入board，三个集合也插入对应值 - 递归调用
backtrack(row + 1) - 递归返回后，从
board弹出最后一个元素，并从三个集合中删掉对应值（即“撤回”）
为什么用 bool 返回值反而容易出错
很多初学者给 backtrack 加 bool 返回值，想靠它提前终止，但八皇后要找**所有解**，不能一找到就 return true。除非你只求一个解（比如验证是否存在），否则返回 void 更清晰。另外，全局变量和引用传参要小心：如果 board 是引用，每次 push_back 后必须 pop_back；如果忘了这一步，后续递归会污染状态。
真正容易被忽略的是对角线索引的符号和范围——r - c 在 8×8 棋盘上取值是 -7 到 7，r + c 是 0 到 14，这两个数字本身没意义，只是用来快速判重的哈希键。别试图用它们反推坐标，也别硬套数组下标。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
