本文实例展示了C++实现八皇后问题的方法，是数据结构与算法中非常经典的一个算法。分享给大家供大家参考之用。具体方法如下：
一般在八皇后问题中，我们要求解的是一个8*8的国际象棋棋盘中，放下8个皇后且互相不能攻击的排列总数。皇后的攻击范围为整行，整列，以及其斜对角线。
由于皇后的攻击范围特性，注定我们每行只能放下一个皇后，于是我们要做的只是逐行放下皇后。八皇后问题是回溯法的典型问题。这里我们用的方法很简单：
从第一行开始逐个检索安全位置摆放皇后，一旦有安全位置则考虑下一行的安全位置。如果发现某行没
