m0_61849826 2021-11-11 15:16 采纳率: 100%
浏览 53
已结题

写了一个求解八皇后问题的问题代码


#include <iostream>
#include <cstring>

using namespace std;

int queen( int col[9],int start){    //数组的下标代表列,col[i]的值代表在该列放的皇后所在的行数.
    if(start == 9){
            for(int j = 1; j <9; j++)cout << col[j] ;
            cout << endl;
            return 0;//假如正常进行到第八列, 就输出数组;
        }
    for(int i =start; i <9; i ++){
        for(int k = 1; k <9; k++){
            bool flag = true;
            col[i] = k;//给第i列的第k行放上皇后;
            for(int j = 1; j < 9;j++){
                if (i == j || col[j] == 0) continue;//不与同一个格子、没有放皇后的格子;进行比较
                if(col[j] == col[i]|| i+col[i] == j + col[j] || i- col[i] == j-col[j]) {//检测是否有同行、同对角线的皇后
                        flag = false;col[i] = 0;break;/*如果有问题,flag输出false,跳出循环
                                                        如果没有,flag为true;尝试在下一列放置皇后*/
                    }
                }
            if(flag){
                if(!col[i]) return 0;//如果flag为true,而且在该列放置了皇后,就继续对下一列进行放置操作;如果未放置,说明此时无解,跳出本层递归;
                queen(col,start+1);
            }
        }
    }
}


int main(){
 int queens[9] = {0};

 queen(queens,1);
}

以上,输出了很多很多个数字..

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2021-11-11 15:22
    关注

    主要的问题是你已经用递归了,那么for(int i=start;i<9;i++)这个循环就不需要了,递归本身就相当于这个循环
    把这层循环去掉,同时把i都改为start

    #include <iostream>
    #include <cstring>
    using namespace std;
    int queen( int col[9],int start){    //数组的下标代表列,col[i]的值代表在该列放的皇后所在的行数.
        if(start == 9){
                for(int j = 1; j <9; j++)cout << col[j] ;
                cout << endl;
                return 0;//假如正常进行到第八列, 就输出数组;
            }
     //   for(int i =start; i <9; i ++){
            for(int k = 1; k <9; k++){
                bool flag = true;
                col[start] = k;//给第i列的第k行放上皇后;
                for(int j = 1; j < 9;j++){
                    if (start == j || col[j] == 0) continue;//不与同一个格子、没有放皇后的格子;进行比较
                    if(col[j] == col[start]|| start+col[start] == j + col[j] || start- col[start] == j-col[j]) {//检测是否有同行、同对角线的皇后
                            flag = false;col[start] = 0;break;/*如果有问题,flag输出false,跳出循环
                                                            如果没有,flag为true;尝试在下一列放置皇后*/
                        }
                    }
                if(flag){
                    if(!col[start]) return 0;//如果flag为true,而且在该列放置了皇后,就继续对下一列进行放置操作;如果未放置,说明此时无解,跳出本层递归;
                    queen(col,start+1);
                }
     //       }
        }
    }
     
    int main(){
     int queens[9] = {0};
     queen(queens,1);
    return 0;
    }
    
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 12月5日
  • 已采纳回答 11月27日
  • 创建了问题 11月11日

悬赏问题

  • ¥20 qt中connect两个signal
  • ¥20 pix2pixHD运行测试命令时出现数据类型错误无法反向传播的问题
  • ¥15 python处理Excel符合条件的行自动填写数据分类
  • ¥15 汇编hook举例并讲解(通俗易懂,学习用)
  • ¥20 用c++语言模拟键盘电子琴设计
  • ¥15 STM32cubemx生成keil工程,有问题与正常的情况不同,求解!
  • ¥15 如何自动点击银行app的安全键盘,实现密码自动输入
  • ¥15 关于四边形重叠的问题
  • ¥15 用verilog语言设计一个简易的八音符电子琴,可通过按键输入来控制音响。演奏时可以选择是手演奏(由键盘输入)或自动演奏已存入的乐曲。能够自动演奏多首乐曲,且每首乐曲可重复演奏
  • ¥15 sap gui脚本每次到导出Excel的时候就停住不动。不会另存为。