四皇后问题

c++小蒟蒻

已于 2022-10-04 12:09:43 修改

阅读量1.3k

点赞数 3

文章标签： c++

于 2022-10-04 12:03:53 首次发布

本文链接：https://blog.csdn.net/setprecisiona/article/details/127151821

版权

问题

四皇后问题是一张四乘四的棋盘，在棋盘中放四颗棋子，要求如下：任意两个皇后都不能处在同一行、同一列任意两个皇后都不能处在同一斜线上（主斜线、反斜线）。

要求

任意两个皇后都不能处在同一行、同一列
任意两个皇后都不能处在同一斜线上（主斜线、反斜线）

求有几种摆法

代码

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

int chess[N][N],queen[N];//定义数组
int counter,n=4;//定义边长

void placeQueen(int x){
    if(x>n){//终止条件
        counter++;
    for(int i=1;i<5;i++){//输出皇后
        cout<<queen[i];
    }
    cout<<endl;
        return;
    }
    for(int i=1;i<5;i++){
        bool flag=true;
        for(int j=1;j<x;j++){
            if(i==queen[j]){//判断能否放置
                flag=false;
                break;
            }
            if(abs(j-x)==abs(queen[j]-i)){//判断有没有在斜线上
                flag=false;
                break;
            }
        }
        if(flag){
         queen[x]=i;
         placeQueen(x+1);
        }
    }
}
int main()
{
    placeQueen(1);
    cout<<counter<<endl;
    return 0;
}