如何用回溯法解决N皇后问题？

👑 N 皇后问题学习笔记（含完整 C++ 代码） 📌 题目简介 N 皇后问题是指将 N 个皇后放置在 N×N 的国际象棋棋盘上，使得它们不能相互攻击，即任意两个皇后都不能处于同一行、同一列或同一对角线上。返回所有符合要求的摆法。 🔍 解题思路：回溯法（Backtracking） 回溯框架： 从第 0 行开始尝试放置皇后； 在每一行中，遍历所有列，尝试放皇后； 如果当前位置不受攻击，就放下皇后并继续处理下一行； 如果下一行无合法选择，则撤回当前选择（回溯）； 最终当所有行都放完皇后，即找到一个合法解。 🧠 冲突判断规则 放置皇后之前，需确保当前位置不与已放置的皇后在： 同一列； 同一主对角线（左上到右下）； 同一副对角线（右上到左下）上。 可以用以下方式判断冲突： 列冲突：使用一个 vector<bool> cols； 主对角线冲突：diag1[row - col + n - 1]； 副对角线冲突：diag2[row + col]。