您的位置: 首页 > 文章 > 回溯法与八皇后 回溯法与八皇后 分类: 文章 • 2024-11-01 10:20:22 回溯法 （又称试探法） 具体方法会在下面继续讲解 八皇后定义 一个八行八列的棋盘 同一个横排 竖排斜线不能有两个或两个以上皇后 根据这个规则 下图 第五行没有一个位置满足条件 于是回到第四行 继续在下一列试探 解决这个问题并不需要定义一个8*8的二维数组 而是学会 存储 我们定义三个数组 分别是 cal ，left， right， cal 存储当前列是否有皇后 如果有 修改值为1 left存储 左下方向斜线 是否有值 right存储右下斜线是否有值
