关于坐标遍历
来源：6-3 深度优先遍历生成迷宫
苏子浩
2019-07-04
老师，您好。我想问一下在屏幕坐标系下从您代码中给出的这个d[ ] [ ] 数据来看，在遍历newX= x+ d[i][0]和newY= y+ d[i][1] 的过程中 (x, y) 变化的顺序应该是 (x-1, y), (x, y+1), (x+1, y) 和 (x, y-1)。看起来应该是逆时针变化的吧？ 您在视频的6min的时候说是从上方向开始进行的一次顺时针遍历。谢谢！
写回答
1回答
-
在一个二维数组中：
x-1, y 在 x, y 的上方；
x, y+1 在 x, y 的右方；
x+1, y 在 x, y 的下方；
x, y-1 在 x, y 的左方；
注意，二维数组的索引表示，和数学坐标系不同。
A[x][y]，x表示行，越大越靠下；y表示列，越大越靠右，是屏幕坐标系表示法。
继续加油！：）
122019-07-05
相似问题