n皇后的求法？

[yougaocuo]

有谁能用c程序写一个N皇后问题？？？
问题描述：
输入 N，构成N*N的国际象棋棋盘，要求在每一行上放一个皇后，使他们互不攻击。

[hellolwl]

#include <iostream.h>
void main()
{
int i,g,k,j,s,n,x,a[20];
cout<<"Please Input n:";
cin>>n;
cout<<"The possible of configuration of "<<n<<" queens are:"<<endl;
i=1;s=0;a[1]=1;
while(1)
{
g=1;
for(k=i-1;k>=1;k--)
{
x=a[i]-a[k];
if(x<0)
x=-x;
if(x==0||x==i-k)
g=0;
}
if(i==n&&g==1)
{
for(j=1;j<=n;j++)
cout<<a[j];
cout<<" ";
s++;
if(s%6==0)
cout<<"\n";
}
if(i<n&&g==1)
{
i++;a[i]=1;continue;
}
for(j=1;j<=n;j++)
{
if(a[i]==n&&i>1) i--;
}
if(a[i]==n&&i==1) break;
else a[i]=a[i]+1;
}
cout<<"\nThere are "<<s<<" slovations!"<<endl;
}
这是cpp程序,不过你稍微改一下就是C程序了,比如把cout换成printf,cin换成scanf等等