八皇后问题，C语言实现，求出第一行第一列有皇后的解

最新推荐文章于 2021-10-30 16:05:18 发布

布鲁克泰勒

最新推荐文章于 2021-10-30 16:05:18 发布

阅读量1k

点赞数

文章标签：八皇后 c语言

本文链接：https://blog.csdn.net/sinat_18127633/article/details/60334229

版权

题目如图所示：
这里写图片描述

#include<iostream>
#include<cmath>
#define N 8
using namespace std;

static int position[N];
static int chessboard[N][N];

void out_put_01()
{
    int i;
    cout<<"{ ";
    for(i=0; i<N; ++i)
    {
        if(i == N-1)
            cout<<(position[i]+1);
        else
            cout<<(position[i]+1)<<", ";
    }
    cout<<" }"<<endl;
}

void eigth_queen(int n)
{
    int i, j, flag;
    //当position[N]都放满了，说明找到八皇后的解
    if(n==N)
    {
        //只输出第一行第一列有皇后的解
        if(position[0] == 0)
            out_put_01();
        return;
    }
    for(i=0; i<N; ++i)
    {
        //position[n]存放的是第n行的第i个位置，即在第n行i列放置皇后
        position[n]=i;
        flag=1;
        for(j=0; j<n; ++j)
        {
            //第n行与前j行是否同列或正反斜线上
            if(position[n]==position[j] || abs(position[n]-position[j]) == (n-j))
                flag=0;
        }
        //若这一行(即第n行没有冲突)，则递归向下一行寻找皇后要放置的位置
        if(flag)
            eigth_queen(n+1);
    }

}

int main()
{
    eigth_queen(0);
    return 0;
}