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

Description

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

Input

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

Output

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

Sample Input

4

Sample Output

2

这道题与八皇后无异，只是把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);
}