#include<stdio.h>
#include<malloc.h>
#include<math.h>

int *site;        //每行的棋子所放置的位置，下標從0開始
int queen;        //皇后的數目
int count=0;      //第幾種放置的可能性

//判斷第n+1行的放置是否合適
int IsOk(int n)
{
	int i;
    for(i=0;i<n;i++)
	{
		if(site[i]==site[n])
        return 0;
        if(abs(site[i]-site[n])==n-i)
        return 0;
	}
    return 1;
}

//具體執行放置判斷以及輸出最終結果
void Queen(int n)
{
	int i;
    if(queen==n)
	{
		printf("NO.%d: ",++count);
        for(i=0;i<queen;i++)
		{ 
			printf("%d ",site[i]);
		} 
		printf("\n");
        return;
	} 
	else
	{ 
		for(i=0;i<queen;i++)
		{ 
			site[n]=i;
            if(IsOk(n))
            Queen(n+1);                    
              //函數處
		} 
	} 
}

void main()
{
	printf("Please input the num of the queen:");
    scanf("%d",&queen);
    site=(int *)malloc(queen*sizeof(int));
    Queen(0);
}