c++算法之回溯八皇后延伸 N皇后问题

最新推荐文章于 2021-04-27 21:32:07 发布

杏花疏影里_吹笛到天明

最新推荐文章于 2021-04-27 21:32:07 发布

阅读量515

点赞数 1

分类专栏：搜索-暴力DFS 文章标签： c++ 回溯算法八皇后算法

本文链接：https://blog.csdn.net/CQBZLYTina/article/details/73466190

版权

搜索-暴力DFS 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

Description

N行N列的棋盘，放置N个皇后，要求每行、每列、每条对角线只能有1个皇后。

Input

第1行：1个整数N（小于14）

Output

第1行：1个整数K，总的方案数。如果不能放，输出0.

Sample Input

Sample Output

这道题与八皇后无异，只是把8改成了n。八皇后的思想在这里 http://blog.csdn.net/cqbzlytina/article/details/72785293 而且只用输出方案数，可以打表。BUT，还是不要这么做的好，毕竟咱们都是好人。来看一下代码

#include<cstdio>
bool c[15],md[30],cd[30];
int a[15];
int sum=0,n;
int print();
int search(int i)
{
    for(int j=1;j<=n;j++)
        if(!c[j]&&!md[i-j+n]&&!cd[i+j])
        {
            a[i]=j;
            c[j]=1;
            md[i-j+n]=1;
            cd[i+j]=1;
            if(i==n)
                sum++;
            else search(i+1);
            c[j]=0;
            md[i-j+n]=0;
            cd[i+j]=0;
        }
}
int main()
{
    scanf("%d",&n);
    search(1);
    printf("%d",sum);
}