八皇后 程序--完整代码,已测试
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。
#include #include using namespace std; //首先要求皇后不冲突，那么每行只应该有一个皇后 //用queens[]数组存储每个皇后的位置 //例如：queens[m]=n 表示第m行的皇后放在第n列上 #define MAX 8 int sum=0; class QueenPuzzle { int queens[MAX]; //存储每行皇后的列标 public: void printOut(); //打印结果 int IsValid(int n); //判断第n个皇后放上去以后，是否合法 void placeQueen(int i); //递归算法放置皇后 }; void QueenPuzzle::printOut() { for(int i=0;i { for(int j=0;j { if(j==queens[i]) cout<<"Q "; else cout<<"o "; } cout< } cout<按q键盘退出，按其他键继续！"< if(getch()=='q') exit(0); }
//在第i行放置皇后
void QueenPuzzle::placeQueen(int i) { for(int j=0;j { //如果全部放完了输出结果 if(i==MAX) { sum++; cout<<"第"<组解："< printOut(); return;
} //放置皇后 queens[i]=j; //此位置不能放皇后继续试验下一位置 if(IsValid(i)) placeQueen(i+1); } }
//判断第n个皇后放上去以后，是否合法，既是否无冲突 int QueenPuzzle::IsValid(int n) { //将第n个皇后的位置依次与前面n-1个皇后的位置比较 for(int i=0;i { //两个皇后在同一列上，返回0 if(queens[i]==queens[n]) return 0; //两个皇后在同一对角线上，返回0 if(abs(queens[i]-queens[n])==(n-i)) return 0; } //没有冲突，返回1 return 1; }
int main() { QueenPuzzle queen; queen.placeQueen(0); cout<<"共"<组解"< return 0; }
运行测试结果：
………………………………… …………………………
本文来源：https://www.wddqw.com/doc/e844e7f07c1cfad6195fa7b6.html