递归算法之八皇后问题

//主程序段与全排列有很大相似之处
//①b[r-c+n]=d[r+c]斜的表示方法
//②b[r-c+n]中下标+n转正的思想
/*
Checker Challenge
跳棋的挑战
译 by Jeru
检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。
 列号上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5
 这只是跳棋放置的一个解。请遍一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。
 请输出前3个解。最后一行是解的总个数。 特别注意: 对于更大的N(棋盘大小N x N)你的程序应当改进得更有效。
 不要事先计算出所有解然后只输出，这是作弊。如果你坚持作弊，那么你登陆USACO Training的帐号将被无警告删除PROGRAM NAME: checker
INPUT FORMAT一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的。
SAMPLE INPUT(checker.in) 6
OUTPUT FORMAT前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。
SAMPLE OUTPUT(checker.out)
 2 4 6 1 3 5
 3 6 2 5 1 4
 4 1 5 2 6 3
 4
*/

#include<stdio.h>
#include<stdlib.h>
int a[14]={0},b[30]={0},d[14]={0},n,m=0,ans[14];//标志数组a表示列，
//b表示与x轴成45'的斜，d表示与x轴成135'的斜,row行,m为方法数
//若在这里int r=1,c=1;则后面不出正确结果，想想？
void print()
{
 int first=1;
 for(int i=1;i<=n;i++)
 {
  if(first) first=0;
  else printf(" ");
  printf("%d",ans[i]);
 }
 printf("\n");
}
void fun(int r)
{
 if(r>n){
  m++;
  if(m>3) return;//控制显示前三行
  print();
 }
 else{
  int c;//不能写在前面，不能申请全局变量
  for(c=1;c<=n;c++)
  {
   if(!a[c] && !b[r-c+n] && !d[r+c] )//主程序段与全排列有很大相似之处
   {
    a[c]=b[r-c+n]=d[r+c]=1;
    ans[r]=c;//这一步经常忘。
    fun(r+1);//不能写成+1
    a[c]=b[r-c+n]=d[r+c]=0;
   }
  }
 }
}
void main()
{
 scanf("%d",&n);
 fun(1);
 printf("%d\n",m);
}