krahets / hello-algo

《Hello 算法》:动画图解、一键运行的数据结构与算法教程。支持 Python, Java, C++, C, C#, JS, Go, Swift, Rust, Ruby, Kotlin, TS, Dart 代码。简体版和繁体版同步更新,English version ongoing
https://www.hello-algo.com
Other
97.79k stars 12.39k forks source link

n皇后问题一文中,矩阵主、次对角线的规律/公式 反了 #1468

Closed chy1984 closed 3 months ago

chy1984 commented 3 months ago

相关章节 【13.4 n皇后问题】 -> 【2. 列与对角线剪枝】

原文中的相关描述

此处的矩阵主、次对角线的规律/公式 说反了,正确的应该如下

Transmigration-zhou commented 3 months ago

你理解反了吧

chy1984 commented 3 months ago

明白了,是我们建立的坐标系不一致,文章中是以左上角为原点建立的坐标系,我是以左下角为原点建立的坐标系进行遍历。

krahets commented 3 months ago

是的,矩阵一般以左上角单元格作为起始点,即索引是 “从左到右” “从上到下” 依次增加的