在一个8*8的棋盘上放置8个皇后，不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上，即在每一行、每一列只能有一个皇后。 要求:八皇后问题是一个古老的搜索问题，可以用递归算法来实现，在递归过程中，一一测试每一种放法，直到得出全部正确答案为止。 〔实现提示〕定义一个8*8的二维数组（为方便处理，下标范围为1:8为好）； 对数组进行初始化；（全置空） 从n行开始放置第一个皇后（满足一行只有一个皇后的要求）后对1～8列进行测试；若满足条件则保存皇后所在位置，直到所有皇后放置好