八皇后乃至n皇后问题

//八皇后问题 
#include<stdio.h>
static int sum=0;
#define n 8
static int queen[n];
static char p[n][n];

void init()  //数组初始化 
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            p[i][j]=3;
        }
    }
}

void show()  //打印图形，笑脸代表皇后 
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%c ",p[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}



void search(int hang)
{
    if(hang==n)
    {
        sum++;
        show();

    } 
    else
    for(int i=0;i<n;i++)//列 
    {
        int flag=1;
        queen[hang]=i;//尝试b把第hang行的皇后放在第i列 
        for(int j=0;j<hang;j++)//检查是否和之前的皇后冲突 
        {
            if(queen[hang]==queen[j]||hang-queen[hang]==j-queen[j]||hang+queen[hang]==j+queen[j])
            {
                flag=0;
                break;
            }
        }
        if(flag) //满足条件
        {
            p[hang][i]=1;
            search(hang+1);
            p[hang][i]=3;//清除放错的皇后 
        }
    
    }
}

int main()
{
    init();
    search(0);
    printf("%d",sum);
    return 0;
}