八皇后问题

八皇后问题题解
这应该是典型的递归问题，当然也涉及枚举问题，回溯法；
首先对第一个皇后进行排序，第一列有8个位置供她选择，然后将其所在的行和两千对角线分别进行标记三个数
组中，在进行第n个皇后进行排序有八个位置供她选择，但要检验其所在行和对角线上是否已被其他皇后占领。
还有是一定要搞明白出栈问题，在出战后要对标志进行变回原值。

输出是运用的小技巧很赞奥

#include<stdio.h>
int a[16]={0},b[16]={0},c[16]={0};
int q[8];
int num=0;
void puts(int n)
{
    int i,t;
    printf("No. %d
",n);
    for(i=0;i<8;i++)
        {for(t=0;t<8;t++)
    {
        if(t==q[i])printf("Q ");
        else printf("* ");
    }
        printf("
");
        }
}
void queen(int cur)
{
    int i,t;
    if(cur==8){
        num++;
        puts(num);
    }
    else
    for(i=0;i<8;i++){
        if(a[i]==0&&b[i+cur]==0&&c[cur-i+8]==0)
    {
        q[cur]=i;
        a[i]=1;b[i+cur]=1;c[cur-i+8]=1;
        queen(cur+1);
        a[i]=0;b[i+cur]=0;c[cur-i+8]=0;
    }}
}
int main()
{
    int t=0;
    queen(t);
    printf("%d",num);
    return 0;
}