計算數學 Problem Solving- LeetCode 1654

Code:

https://tinyurl.com/yy3a5na4

問題描述:
一維座標，每次可以往右走a格，或者往左走b格，請問走到 x 最少需要幾步。
限制:
可以連續往右走無限次a
不能連續往左走兩次b
不能走到地雷座標，如果一定會碰到地雷或是走不到x，回傳-1。

解答:
1.BFS窮舉各種走法，一步一步慢慢窮舉。
2.接著記憶化走過的點。
visited[10][0] 代表10這個點用往前走的方式走過了
visited[10][1] 代表10這個點用往後走的方式走過了

問題:
為什麼記憶化搜尋的visited要二維的，不是只要一維就好了嗎?
我想說直接visited[10] = true/false，但結果這樣會過不了測資= =
我覺得有走過的點不管是來回走過都是一樣的意義呀代表你這個點的所有可能都走過了
何必再分來回的記憶化呢?在Discuss上等不到解釋，故上來發文感恩

--