八皇后问题：在8x8的棋盘上，其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线

八皇后问题：设8皇后问题的解为 (x1, x2, x3, …,x8), 约束条件为：在8x8的棋盘上，其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。要求用一位数组进行存储，输出所有可能的排列。

#include 
#include 
#include “stdio.h“
#include “queen.h“
#define N 8

using namespace std;

int main（）
{
    queen Q;
    int n;
    printf（“请输入Queen的数目（n>0）:“）;
    scanf（“%d“&n）;
    if（n>0）
    {
        printf（“Queen可能的位置坐标:\n“）;
        Q.Queens（1n）;
        printf（“共有%d种方法放置Queen\n“Q.count（））;
    }
    else
        printf（“ERROR输入数字错误\n“）;
    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-05-13 14:57  Queen\
     文件        1162  2013-04-10 14:22  Queen\Queen.cbp
     文件         203  2013-04-10 13:37  Queen\Queen.depend
     文件         686  2013-05-13 14:57  Queen\Queen.layout
     目录           0  2013-04-09 20:19  Queen\bin\
     目录           0  2013-04-10 14:17  Queen\bin\Debug\
     文件      976830  2013-04-10 14:17  Queen\bin\Debug\Queen.exe
     文件         436  2013-04-10 13:57  Queen\main.cpp
     目录           0  2013-04-09 20:19  Queen\obj\
     目录           0  2013-04-10 14:17  Queen\obj\Debug\
     文件       12115  2013-04-10 14:17  Queen\obj\Debug\main.o
     文件       13222  2013-04-10 14:17  Queen\obj\Debug\queen.o
     文件        1066  2013-04-10 13:40  Queen\queen.cpp
     文件         435  2013-04-10 13:32  Queen\queen.h