求用C写八皇后程序的代码

各位，如何用C语言写一个八皇后的程序啊 有知道的还请赐教 谢谢

---

在清华的数据结构书有这东东！太久忘了！

---

C/C++ code:
#include<stdio.h>
#include<math.h>
#define N 8
int x[N+1];
int count=0;

void output(int i);

int IsSetPlace(int k)
{
int i=1;
while(i<k)
{
if((x[i]==x[k]) | (abs(x[i]-x[k])==abs(i-k) ) )
return 0;
i++;
}
return 1;
}

void N_QUEENS(int n)
{
int i,k;
x[1]=0;
k=1;
while(k>0)
{
x[k]++;
while( (x[k]<=n) && (IsSetPlace(k)==0) )
x[k]++;

if(x[k]<=n)
{
if(k==n)
{
count++;
for(i=1;i<N+1;i++)
{

output(i);
}
printf("\n");
}
else
{
k++;
x[k]=0;
}
}
else
k--;
}
}

void main()
{
N_QUEENS(N);
printf("结果数目为:%d\n",count);
}

void output(int i)
{
int a[N][N];
int j;
for(j=0;j<N;j++)
{
if(j==x[i]-1)
a[i-1][j]=1;
else
a[i-1][j]=0;
}
for(j=0;j<N;j++)
printf("%d ",a[i-1][j]);
printf("\n");
}

---

/*下面