求解一道狗家高频题

Given a mXn grid with color value 0-7 and -1 which is final destination. A robot always starts from(0,0) and reach to destination.
Derive a direction mapping table to which robot can follow to reach destination. (East, West, North and South are only direction )
0 1 0 0
0 1 -1 4
0 1 0 3
0 2 0 3
Output:
0 -> E
1 -> S
2 -> E
3 -> N
4 ->W


我想用dfs + backtracking解，但是backtracking那块卡住了。不知道哪位有解过这题的，可以把代码post上来参考一下，谢谢。

每次就一条路可以走 一条路走到黑就行 要么出界 要么有环 要么到终点

把你的代码贴上大家帮你分析下， dfs和backtrack应该work

直接枚举4^8种可能性（直接压位就可以，dfs也行，不过写起来麻烦点），然后对每种mapping方案模拟走一遍就可以吧

匿名的 发表于 2022-8-11 06:03
每次就一条路可以走 一条路走到黑就行 要么出界 要么有环 要么到终点

请问回撤时是直接回撤到起点吗？

lindk 发表于 2022-8-11 08:16
直接枚举4^8种可能性（直接压位就可以，dfs也行，不过写起来麻烦点），然后对每种mapping方案模拟走一遍就 ...

是的。想知道有没有更好的解。