经典八皇后 可以这样考虑:先按行来,每行一个,找到第一种方法,然后把这种方法的位置标记,然后返回前一步,寻找在当前七个皇后都占了七行时还有别的方法吗。一步步往前推,大体思想就是回溯。这样想的话,八皇后问题还难吗??? 代码如下: #include <iostream> using namespace std; bool b[1000]={ 0},c[1000]={ 0},d[1000]={ 0}; int a[1000]