【八皇后】

Jup__

已于 2023-10-24 17:26:30 修改

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法 c语言

于 2022-11-30 20:16:18 首次发布

本文链接：https://blog.youkuaiyun.com/Jup__/article/details/128121493

这段代码展示了如何使用递归解决经典的八皇后问题。它通过检查每一步放置是否合法，寻找所有可能的摆放方案，并打印出每一种解法。算法在8x8的棋盘上尝试放置八个皇后，确保没有两个皇后在同一行、同一列或同一斜线上。

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

#include<iostream>
#include<cmath>
using namespace std;
int q[9];
int num=0;

void dispasolution()
{
    cout<<"No "<<++num<<":"<<endl;
    for(int i=1;i<=8;i++)
    {
        for(int j=1;j<=8;j++)
        {
            if(q[i]==j)
                cout<<'A';
            else
                cout<<'.';
        }
        cout<<endl;
    }
}

bool canplace(int i,int j)
{
    for(int k=1;k<i;k++)
    {
        if(q[k]==j||abs(i-k)==abs(j-q[k]))
            return false;
    }
    return true;
}

void queue(int i)
{
    if(i>8)
        dispasolution();
    else
    {
        for(int j=1;j<=8;j++)
        {
            if(canplace(i,j))
            {
                q[i]=j;
                queue(i+1);
            }
        }
    }
}

int main()
{
    queue(1);
    return 0;
}