‹ 上一题 下一题 ›

g6-07167. N 皇后·标记阵形 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

关于 N 皇后的实现细节,下列说法错误的是( )。

  • A. 冲突标记用三个一维数组 col、d1、d2 就足够,不必开二维的访问标记
  • B. 同一主对角线上格子「行号减列号」相同,所以能用 row - col + n 当一维下标来标记
  • C. 放皇后时三个标记全部置 true,递归回来撤销时全部置 false,仍是「做选择→递归→撤销选择」三步模板
  • D. 要判断对角线冲突,必须给整张棋盘开一个 的二维标记数组逐格记录,一维数组办不到
未选择
输入
输出

            
答案