#include <stdio.h>
#include <stdlib.h>
const int N=20; //最多皇后个数
int q[N]; //存放各皇后所在的列号
int count=0; //存放解个数
void print(int n) //输出一个解
{
count++;
int i;
printf(" 第%d 个解:",count);
for (i=1;i<=n;i++)
printf("(%d,%d) ",i,q[i]);
printf("");
}
int place(int k,int j) //测试(k,j)位置能否摆放皇后
{
int i=1;
while(i<k) //i=1~k-1 是已放了皇后的行
{
if ((q[i]=j)||(abs(q[i]-j)==abs(i-k)))
return 0;
i++;
}
void queen(int k,int n) //放置 1-k 的皇后
{
int j;
if(k>n)
print(n);
else
for(j=1;j<-n;j++)
if(place(k,j))
{
q[k]=j;
queen(k+1,n);
}
}
void main()