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