C/C++ N皇后问题

问题描述:

在国际象棋的棋盘上两个皇后若在同一行、列或斜线上则这两个皇后可以相互攻击。N皇后问题是指在N*N的棋盘上放置N个皇后保证任意两个皇后均不可相互攻击，求取在棋盘上放置N皇后的所有方案。

求解思路：

        N皇后问题求解,可以使用回溯法；所谓回溯法是一种深度优先遍历的应用。可以理解为为了达到某一位置、到达某一目的按如下方式处理：

1. 在开始时选择一个存在方案一直前行

2. 前行过程中若遇到多个分支，选择一个分支前行，直到目的达成或发现此路不通，回溯到第3步

3. 返回前行过程中最后经过的一个多分支节点，若存在下一分支节点选择下一分支继续前行，转到第2步；若该分支节点所有节点遍历完毕，则回溯到第3步【起点不可回溯，当起点的分支节点遍历完毕时表示完成所有可能尝试】

求解描述：

1. 使用一个N*N的二维数组来表示棋盘，选取当前行curRow=0；

2. 选取当前列curCol = 0，转第3步

3. 检查位置(curRow,curCol)是否可以放置皇后

   若可以放置则放置皇后,