八皇后问题

1.题目描述

描述

在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

输入

无输入。

输出

按给定顺序和格式输出所有八皇后问题的解（见Sample Output）

2.分析问题

显而易见，此问题不止一个解，所以我们需要不断枚举。因为一个皇后放到所在位置后，其所在的行，列，斜列都不能再放，所以在确定一个皇后的位置后通过标记数组来标记这一行，这一列以及这一斜列。判断如果这个位置这三个标记数组都没有标记，就可以放皇后。

另外，我们需要确定的是优先行还是列，因为一行或一列都只有一个皇后，所以八次循环就可以枚举行或列并确定第一个皇后的位置，最重要的是这样枚举不会有遗漏。。如果是行，那么则枚举列，优先列则反之。由openjudge上此题的样例输出是优先列，所以我们也优先列。

由于要不断的改变八个皇后的位置，我们可以联想到循环或者递归，但是前一个皇后的位置会影响有一个皇后的位置，这不好使用循环，所以我们采用递归。（因为显而易见可已没有返回值，就偷懒不写了，使用void函数类型，从参数开始）1.先考虑参数，我们可以一次确定一个皇后，在下一层再确定下一个，所以参数可以是当前是第几个皇后。2.确定边界，因为参数就是第几个皇后，所以第八个皇后的位置被确定后就可以输出了，所以当参数等于9时，输出并返回空值。3.确定内容，首先函数主题要一个for循环枚举行数，每确定一个皇后就用标记数组标记此行此列，此斜列。问题来了，请大家思考一下列需不需要标记数组，答案是不需要因为每一个皇后的列都不重复，函数的参数就是每个皇后的列。然后用一个数组标记行，而标记列也不困难，通过观察可以发现一个斜列上的位置其所在行加上所在列都是定值（从左下到右上），而从右下到坐上则是想减为定值。因为这个值是负数所以可以加上8来方便标记，。其实这相当于把一个斜列看成一个整体，把这个整体做标记。最后在用一个数组标记皇后的位置,大功告成。（有些关于标记数组的细节讲得不是很清楚，可以自己思考一下，我已经讲出思路了，实在不懂可以看一下代码。其中a数组标记皇后，三个f数组标记斜列和行）

3.代码