请写出求解八皇后问题的核心算法，并说明如何避免皇后互相攻击。请用伪代码或你熟悉的语言描述。

Question

Accepted Answer

考察点：考察回溯算法与递归实现能力。回答思路：明确使用回溯法逐行放置皇后 用列、主对角线、副对角线冲突判断剪枝 伪代码逻辑清晰，能回溯到上一状态 分析时间复杂度为O(N!)并说明优化空间

考察说明