摘要：
回溯法解决八皇后问题回溯发的步骤： 从第一行开始进行，设前i-1行上的皇后已经布局好，互不攻击。现考虑第i行上的皇后的位置， 使之与前i-1行上的皇后也都互不攻击。 (1)检查第i行上的皇后与前i-1行的皇后是否互不攻击。若有攻击，则将第i行上的皇后右移一个位置， 重新进行这个过程；若无攻击，则考虑安排下一行上的皇后位置。 (2)若安排好的皇后是最后一行，则说明已经找到了8个皇后互不攻击的一个布局，将这个布局输出， 然后将该行上的皇后右移一个位置，重新进行这个过程，以便寻找下一个布局。View Code #include<iostream>using namespace std;i 阅读全文
