八皇后问题（C++）

最新推荐文章于 2025-06-24 23:13:35 发布

Magic LZC

最新推荐文章于 2025-06-24 23:13:35 发布

阅读量369

点赞数 2

CC 4.0 BY-SA版权

分类专栏：入门oj

本文链接：https://blog.youkuaiyun.com/liuzich/article/details/96481108

该博客介绍了经典的八皇后问题，旨在放置8个皇后在8×8棋盘上，确保它们互不攻击。博主提供了代码示例，讨论了如何判断斜线上的皇后位置，并鼓励读者尝试编写第二种解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
相信大家都听过经典的"八皇后"问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（
攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣，现在他想知道每种合法

的摆放方案.
Input
无

Output
输出若干行，每行一个种方案，也就是8个数字，中间不要用空格分开
HINT

八皇后是一个经典的枚举法问题，难度在于斜边的判断，我随便举一个判断斜边的例子

i1+1!=i2  或  abs(i1-i2)!=1

有了例子，这下斜边也不难了。
下面是代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
   
   
     
    for(int i1=1; i1<=8; i1++)
        for(int i2=1; i2<=8; i2++)
            for(int i3=1; i3<=8; i3++)
                for(int i4=1; i4<=8; i4++)
                    for(int i5=1; i5<=8; i5++)
                        for(int i6=1; i6<=8; i6