请解决八皇后问题：在8×8的棋盘上放置8个皇后，使它们互不攻击，输出所有解。

回答思路

1. 正确理解八皇后问题的约束条件
2. 设计有效的冲突判断（列、主对角线、副对角线）
3. 使用回溯法遍历并剪枝
4. 输出所有合法解或解的个数