网格行走与方向向量
使用 dx、dy 移动并保持在边界内
网格行走与方向向量 是 CoddyKit 上的免费 Coding Interview Prep 课时。 这是第 2 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Coding Interview Prep 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Coding Interview Prep 课程共包含 4 节课。
在网格上行走
许多模拟都发生在由行和列组成的网格中。一个棋子从某处开始，按照方向逐格移动。🗺️
跟踪行和列
请使用(r, c)这一对值表示位置。行从上到下索引，列从左到右索引。
r, c = 0, 0方向向量
请将每次移动编码为一个(dr, dc)向量。将它加到当前位置，就能向对应方向移动一个单元格，无需编写多重条件判断。
dr, dc = 0, 1 # move right四个相邻位置
请将四种移动存储在数组中，以便使用循环遍历它们。这是上、下、左、右的标准模式。
DR = [-1, 1, 0, 0]
DC = [0, 0, -1, 1]迈出一步
移动时，只需将选定的向量加到当前单元格的位置上。同样的两行代码适用于四个方向中的任何一个。
r += DR[k]
c += DC[k]保持在边界内
移动之前，请检查单元格是否位于网格内。行的范围是 0 到 R-1，列的范围是 0 到 C-1；其他位置都在棋盘之外。
if 0 <= r < R and 0 <= c < C:
pass允许时使用对角线
有些问题也允许对角线移动。加入四个角落方向的向量，就能得到包含八个方向的相邻位置集合。
DR8 = [-1,-1,-1,0,0,1,1,1]
DC8 = [-1,0,1,-1,1,-1,0,1]向左转或向右转
对于会转向的机器人，请旋转它的朝向索引，而不是为每种情况分别编写代码。取模运算可以让索引在四个方向之间循环。
facing = (facing + 1) % 4 # turn right被阻挡的单元格和墙
移动前请检查网格中的值。如果单元格是墙，就按照规则跳过它或停止。
if grid[r][c] == '#':
continue环绕网格
如果网格会环绕，请对坐标使用网格大小取模，使右边缘平滑地连接回左边缘。
r = (r + dr) % R
c = (c + dc) % C向量为何更好
方向向量可以用一个整洁的循环替代复杂的条件分支。分支越少，竞赛压力下出错的可能性就越小。
快速检查
您使用方向向量在网格上行走，并且必须留在棋盘内。
回顾
使用(r, c)表示位置，通过加上方向向量移动，遍历四个相邻位置，并且在每次移动前始终检查边界。🚀
用 AI 导师学习 Coding Interview Prep — 免费
在浏览器中编写并运行真实代码，获得全天候 AI 导师的即时帮助，并在网页或应用中继续学习。
- 课程
- 90
- 课程
- 360
常见问题解答
「网格行走与方向向量」课时是免费的吗？
是的 — 「网格行走与方向向量」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Coding Interview Prep 课程的其余内容，请升级到 CoddyKit PRO。 Coding Interview Prep 课程共包含 4 节课。
「网格行走与方向向量」这节课中我会学到什么？
使用 dx、dy 移动并保持在边界内 你通过在浏览器中直接运行的动手代码来练习 Coding Interview Prep，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Coding Interview Prep 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Coding Interview Prep 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 2 节课，共 4 节。
「网格行走与方向向量」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Coding Interview Prep 课中编写并运行代码吗？
能。每节 Coding Interview Prep 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。