We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent fc9ed9b commit a9ef179Copy full SHA for a9ef179
lcof/面试题13. 机器人的运动范围/README.md
@@ -27,7 +27,25 @@
27
28
## 解法
29
30
-从坐标 `(0, 0)` 开始,往右、下两个方向开始深搜。
+此题一大误区是:遍历所有单元格,按照公式计算是否可进入,并记录可进入的方格数量。
31
+
32
+因为部分方格在公式上属于可进入,但不在机器人运动范围当中,进入一方格的前提条件是能够抵达相邻方格当中。
33
34
+而后,条件限制只能从 `(0,0)` 起步,对此,只需要关注方格的下方与右方即可。
35
36
+**流程**:
37
38
+1. `(0,0)` 开始。
39
+2. 根据公式判断 `(i,j)` 是否可进入:
40
+ - 可进入,继续往右(`(i, j + 1)`)往下(`(i + 1, j)`)重新执行流程 2。
41
+ - 不可进入,退出结算。
42
+3. 计算可进入方格的数量,返回即可。
43
44
+**剪枝**:
45
46
+对于已进入的方格,需要防止多次进入。对此加上需要给已进入的方格加上标记,当发现该方格探索完成时,及时退出。
47
48
+记录方式不限数组与哈希表。
49
50
<!-- tabs:start -->
51
0 commit comments