C++基础算法学习——N皇后问题

最新推荐文章于 2024-05-30 09:11:28 发布

转载最新推荐文章于 2024-05-30 09:11:28 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JsonZhangAA/p/7272855.html

文章标签：

#c/c++

本文介绍了一个使用C++实现的N皇后问题解决方案。通过递归回溯算法找到所有可能的放置方式，使得N个皇后在N×N的棋盘上互不攻击。代码详细展示了如何检查每一位置的有效性，并输出所有可行的摆放方案。

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

n皇后问题:输入整数n, 要求n个国际象棋的皇后,摆在
n*n的棋盘上,互相不能攻击,输出全部方案。

代码如下：

#include <iostream>
#include<cmath>
using namespace std;
int queenPos[100];
void NQueen(int n,int N);
int main()
{
    int N;
    cout<<"请输入N的值：";
    cin>>N;
    NQueen(0,N);
    return 0;
}
void NQueen(int n,int N)
{
    if(n==N)//执行完毕，输出结果
    {
        for(int i=0;i<N;i++)
        {
            cout<<queenPos[i]+1<<"   ";
        }
        cout<<endl;
        return;
    }
    for(int i=0;i<N;i++)//一列一列尝试
    {
        int j;
        for(j=0;j<n;j++)
        {
            if(queenPos[j]==i||abs(queenPos[j]-i)==abs(n-j))//列相同，或者对角
                break;
        }
        if(j==n)
        {
            queenPos[n]=i;
            NQueen(n+1,N);
        }
    }
}