Alnwicker 2023-03-14 22:35 采纳率: 100%
浏览 9
已结题

递归经典例题 八皇后问题

您好,这是课上的代码,我不太明白,请详细解析一下,最好是逐句解释,谢谢。另外,题意也请简单说明一下。

#include <cstdio>
int n;
int a[100];
bool b[100],c[200],d[200];
void sol(int line){
    if(line>n){
        for(int i=1;i<=n;i++) printf("%d",a[i]);puts(" ");
        return;
    }
    for(int i=1;i<=n;i++){
        if(!b[i]&&!c[i+line]&&!d[i-line+n]){
            b[i]=true;
            c[i+line]=true;
            d[i-line+n]=true;
            a[line]=i;
            sol(line+1);
            b[i]=false;
            c[i+line]=false;
            d[i-line+n]=false;
        }
    }
} 
int main(){
    scanf("%d",&n);
    sol(1);
}

  • 写回答

2条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2023-03-16 02:05
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:

    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月3日
  • 已采纳回答 3月26日
  • 创建了问题 3月14日

悬赏问题

  • ¥50 易语言把MYSQL数据库中的数据添加至组合框
  • ¥20 求数据集和代码#有偿答复
  • ¥15 关于下拉菜单选项关联的问题
  • ¥20 java-OJ-健康体检
  • ¥15 rs485的上拉下拉,不会对a-b<-200mv有影响吗,就是接受时,对判断逻辑0有影响吗
  • ¥15 使用phpstudy在云服务器上搭建个人网站
  • ¥15 应该如何判断含间隙的曲柄摇杆机构,轴与轴承是否发生了碰撞?
  • ¥15 vue3+express部署到nginx
  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法,和Jdk11自带的加密结果会一样吗,不一样的话有什么解决方案,Jdk不能升级的情况