通用解题思想：回溯法（附八皇后问题解析）

檬蒗蒗 · 发表于 2023-9-27 10:01:34

朕想知道

nice- · 发表于 2023-10-2 16:33:18

好的

水月青瞳 · 发表于 2023-10-5 19:54:10

optimus12352 · 发表于 2023-10-8 15:29:51

Gospellll · 发表于 2023-10-13 16:19:54

关于check函数当中的check右上方的for循环应该有误吧？那个for循环当中的语句应该是for (s = i-1, t = j+1; s >= 0 && t < 4; s--,t++)这样子才对吧？你的程序当中这个右上和右下是一样的

Gospellll · 发表于 2023-10-13 16:34:20

在check函数当中，
// 判断行
      for (s = i, t = 0; t < 4; t++){
            if (queen[s][t] == 1 && t != j){
                     return 0;
            }
      }

      // 判断列
      for (t = j, s = 0; s < 4; s++){
            if (queen[s][t] == 1 && s != i){
                     return 0;
            }
      }
这两个代码块里面，if判断本身跳过本身不是一个多余操作吗？因为初始化都是0，那么它的本身就不会为1，不会有冲突的一个情况吧？

zhengsc · 发表于 2023-10-20 17:22:35

朕想知道

67152550 · 发表于 2023-10-20 18:55:37

朕想知道

woaiwomin · 发表于 2023-10-22 11:19:11

想知道

五山老毛桃 · 发表于 2023-10-22 17:43:20

蓝孩纸 · 发表于 2023-10-26 12:11:36

朕想知道

xubing7707 · 发表于 2023-10-28 11:24:27

朕想知道

1572959505 · 发表于 2023-10-31 09:32:46

阳光shine · 发表于 2023-11-1 21:08:17

fufu汽水 · 发表于 2023-11-2 21:28:30

488 · 发表于 2023-11-10 08:40:04

朕想知道

1370854680 · 发表于 2023-11-10 20:50:58

朕想知道

妖娆乌龙茶 · 发表于 2023-11-13 10:08:25

朕想知道

th????? · 发表于 2023-11-21 08:08:55

loveKYF · 发表于 2023-11-21 10:25:20

看看大神的操作

账号		自动登录	找回密码
密码			立即注册

[扩展阅读] 通用解题思想：回溯法（附八皇后问题解析）