Nqueen.zip_8皇后问题

#include <iostream> bool CheckResult(int* queen,int num) {//检查皇后摆法是否正确 //第一个参数传入皇后坐标数组，第二个参数传入皇后个数 for (int i = 0; i < num; i++) { for (int j = 0; j < i; j++) { if (queen[i] == queen[j] || (i-j) == (queen[i]-queen[j]) || (j-i) == (queen[i]-queen[j])) { //检查任两个皇后，如果在同一列或同一斜线上，摆法不正确 return false; } } } return true; } void ShowResult(int* queen, int num) { //显示结果 //第一个参数传入皇后坐标数组，第二个参数传入皇后个数 static int times = 0; //不同摆法方式计数 for (int i = 0; i < num; i++) { printf("(%d,%d) ",i+1,queen[i]+1); } printf(": %d\n",++times); } void Loop(int* queen,const int queen_num,int now_num) { //递归循环，遍历所有可能解 //第一个参数传入皇后坐标数组，第二个参数表示皇后个数，第三个参数表示目前的递归次数 if(now_num-->0) //还需要递归 { for (queen[now_num] = 0; queen[now_num] < queen_num; queen[now_num]++) { Loop(queen,queen_num,now_num); } } else //递归完成 { if (CheckResult(queen,queen_num)) { //如果解正确，则显示结果 ShowResult(queen,queen_num); } } } void FindQueen(int* queen,int queen_num) { //提供接口由外部函数调用 Loop(queen,queen_num,queen_num); } int main() { //主函数 const int queen_num = 8; //这里可填入任意值，便推广至N皇后 int queenVec[queen_num]; //储存皇后位置 FindQueen(queenVec,queen_num); //开始寻找解 std::cin.get(); //等待用户输入回车，此时可观察结果 return 0; }