这篇博客探讨了八皇后问题，这是一个经典的算法问题，旨在在8x8的棋盘上放置皇后，使得任意两个皇后无法攻击彼此。文章介绍了问题的扩展到n×n棋盘，并提供了一个输入n值后输出所有解的程序。当输入为3时，问题无解；当输入为4时，展示了多种解法。解决问题的方法是使用回溯算法，按照从上到下、从左到右的顺序尝试放置皇后，遇到冲突则回溯。
在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。例如：
|
|
现在我们把棋盘扩展到 n×n 的棋盘上摆放 n 个皇后，请问该怎么摆？
请编写程序，输入正整数 n，输出全部摆法（棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两个字符之间空一格）。
输入格式
正整数 n(n>0)
输出格式
若问题有解，则输出全部摆法（每两种摆法之间空一行）。
若问题无解，则输出 None。
要求：试探的顺序按从上到下逐行进行，其中每一行按从左到右的逐格进行，请参看输出样例2。
输入样例1
3
输出样例1
None
输入样例2</
最低0.47元/天 解锁文章
扫一扫
2397
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
