对于在一块矩阵上到处行走的搜索题目,想必大家已经见过很多了。
这里给出一个三维迷宫的题目题目
问题1. 当起始点不在地图的顶点的时候,是否就没办法使用dp。起始点在地图顶点的典型(过河卒过河卒,传纸条传纸条)
问题2. 如果没办法使用dp,当数据范围很大的时候,使用dfs或者bfs的时间复杂度通常时无法被接受的。这个时候能不能考虑对二维矩阵建图,然后在图上跑最短路之类的。会不会更方便。(其实主要就是想问对于我刚刚给出的三维迷宫,如果数据范围扩大到100或者更多,该如何处理)