C++/python解决无穷皇后问题

最新推荐文章于 2023-04-16 22:53:18 发布

gvliew

最新推荐文章于 2023-04-16 22:53:18 发布

阅读量283

点赞数

分类专栏： c/c++ python 文章标签：皇后问题递归 python

本文链接：https://blog.csdn.net/dala_da/article/details/78676342

版权

这篇博客探讨了如何使用C++和Python解决无限皇后问题。通过设置数组标记棋盘上的不同状态，利用递归策略尝试放置皇后。C++实现中，当放置n+1位皇后时，若所有尝试失败，将回溯并调整前一位置的皇后。在Python实现中，由于语言特性，如没有数组、自增自减操作以及全局变量的特殊处理，需要采取不同的策略来解决问题。

摘要由CSDN通过智能技术生成

C++实现

#include<iostream>

using namespace std;

int a[20]={0};
int b[40]={0};
int c[40]={0};
int ans, n, m=0;

void queen(int m){
    if(m==n){
        ans++;
        return;
    }
    for(int i=0;i<n;i++){
        if( a[i]==0 && b[m-i+20]==0 && c[m+i]==0 ){
            a[i]=1;
            b[m-i+20]=1;
            c[m+i]=1;
            queen(m+1);
            a[i]=0;
            b[m-i+20]=0;
            c[m+i]=0;
        }
    }
}

int main(){

    cout << "请输入皇后个数：" << endl;
    cin >> n;

    queen(m);

    cout << "一共有" << ans << "种解法" << endl;

    return 0;
}

代码解释：

数组a[20]存放的是当前列是否有皇后