编写程序对八皇后问题进行求解：在8行8列的棋盘上放置8个皇后，使任一个皇后都不能吃掉其他的7个皇后（注：皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子），并将结果以某种方式显示出来。
例如，当求出下述的一个解时，可输出如下信息来表示该解（输出了表示摆放皇后的坐标位置以及“棋盘状态”— 棋盘中有皇后的位置放一个“Q”字符，其他位置为“+”字符）。
(1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8)
Q + + + + + + +
+ + + + + + Q +
+ + + + Q + + +
+ + + + + + + Q
+ Q + + + + + +
+ + + Q + + + +
+ + + + + Q + +
+ + Q + + + + +
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
程序执行的结果:
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
要设计：
（1） 通过“int LineNum[9]; bool a[9], b[15], c[15];”说明具有全局作用域的4个数组。其中的：
LineNum[i]表示第i列的皇后要放的行位置（只用其中的列号1到8）；
a[i]为true（i =1，2，…，8）表示第i行上尚未放皇后；
b[i]为true（i =0，1，2，…，14）表示第i条斜对角线上尚未放皇后（斜对角线指的是“/”状对角线，该对角线上各点的行列号之和i+j为一个常数）；
c[i]为true（i=0，1，2，…，14）表示第i条反斜对角线上尚未放皇后（反斜对角线指的是“\”状对角线，该对角线上各点的行列号之差i-j为一个常数）。
从而当使用语句“if ( a[j] && b[i+j-2] && c[i-j+7] ) LineNum[i]=j;”时，可用于判断并实现：如果在第j行的第i列上放置皇后安全的话，则将一枚皇后放置到那儿。
（2）编制一个具有如下原型的递归函数solve，它负责往第i列开始的连续8-i+1列上均放上皇后，若成功则通过引用参数ok返回true（否则返回false）。
void solve(int i, bool& ok);
摆放皇后之后，若i=8即已放满时则递归出口；否则通过solve(i+1,ok);进行递归调用。
（3）编制主函数，首先初始化一个“空棋盘”，即将a、b、c数组的各元素均置为true（表示当前棋盘的8个行、15条斜对角线以及15条反斜对角线上都尚未摆放皇后）。而后执行调用语句“solve(1, ok);”，它负责往第1列开始的连续8列上均放上皇后，若成功则通过引用参数ok返回true（否则返回false）。
///////////////////////////////
2.3 程序流程图（如下图）:
///////////////////////////////
2.4 详细设计与编码:
见上传程序。
本文来自优.文,论-文·网原文请找腾讯752018766
///////////////////////////////
2.5 调试分析：
本题目主要通过递归调用来实现要求，因为对此不是很熟，所以在一开始的时候经常出现错误，后来慢慢的改发现是调用返回时出现了错误。
///////////////////////////////
2.6 用户使用说明:
用户根据在屏幕上显示的的提示输入用户想要的数字，便可由程序实现对该数的计算，完成题目的要求，最后输出所有可能的种数。
///////////////////////////////
2.7 设计心得:
真的是感觉题目是越来越不好做了，每次的题目也是做的时间越来越长了，但是好在还有很多能请教的老师和同学，在同学们和老师的帮助下，最终我还是圆满的完成了这次的题目。2587