八皇后问题，C语言实现，求出第一行第一列有皇后的解

题目如图所示：

#include<iostream>
#include<cmath>
#define N 8
using namespace std;

static int position[N];
static int chessboard[N][N];

void out_put_01()
{
int i;
cout<<"{ ";
for(i=0; i<N; ++i)
    {
if(i == N-1)
cout<<(position[i]+1);
else
cout<<(position[i]+1)<<", ";
    }
cout<<" }"<<endl;
}

void eigth_queen(int n)
{
int i, j, flag;
//当position[N]都放满了，说明找到八皇后的解
if(n==N)
    {
//只输出第一行第一列有皇后的解
if(position[0] == 0)
            out_put_01();
return;
    }
for(i=0; i<N; ++i)
    {
//position[n]存放的是第n行的第i个位置，即在第n行i列放置皇后
        position[n]=i;
        flag=1;
for(j=0; j<n; ++j)
        {
//第n行与前j行是否同列或正反斜线上
if(position[n]==position[j] || abs(position[n]-position[j]) == (n-j))
                flag=0;
        }
//若这一行(即第n行没有冲突)，则递归向下一行寻找皇后要放置的位置
if(flag)
            eigth_queen(n+1);
    }

}

int main()
{
    eigth_queen(0);
return 0;
}

运行结果：