递归经典例题 八皇后问题

Question

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

#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);
}

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7563604
• 这篇博客你也可以参考下：如何解决八皇后问题
• 这篇博客也不错, 你可以看下如何解决八皇后问题

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^