关于坐标遍历

Question

老师，您好。我想问一下在屏幕坐标系下从您代码中给出的这个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的时候说是从上方向开始进行的一次顺时针遍历。谢谢！

Answer 1

liuyubobobo 2019-07-04 21:54:34

在一个二维数组中：

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表示列，越大越靠右，是屏幕坐标系表示法。

继续加油！：）

• 提问者 苏子浩 #1

  非常感谢！

• 提问者 苏子浩 #2

  谢谢老师，是我自己想错了。您这里指的是二维数组中的索引表示。我想成在屏幕坐标系下的点的坐标表示了。