原书出处
Hello 算法--Go版本
行列索引为 ,选定矩阵中的某条主对角线, 1 − 1 = 2 − 2 我们发现该
对角线上所有格子的行索引减列索引都相等,即对角线上所有格子的 为恒定值 。 也就是说,如果两个格子满足 ,则它们一定处在同一条主对角线上。利用该 规律,我们可以借助图13‑18 所示的数组diags1 记录每条主对角线上
是否有皇后。 同理,次对角线上的所有格子的 是恒定值。我们同样也可以借助数组di
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/7.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683