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