#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); //注意返回?是返回到上一行的?用的Queen(int)
//函数?
}
}
}
void main()
{
printf("Please input the num of the queen:");
scanf("%d",&queen);
site=(int *)malloc(queen*sizeof(int));
Queen(0);
}