【发布时间】：2018-11-13 05:58:08
【问题描述】：
您已经给出了一个n*m 迷宫（矩阵），其中包含值 0、1 和 2 。值 0 表示单元格打开，值 1 表示单元格是块，值 2 表示起点。您只能在迷宫中的左，右，上，下方向走。找出从起点到矩阵任意角的最小距离。
示例：
n = 4, m = 5
迷宫：
1 1 1 0 1
1 0 2 0 1
1 0 1 0 1
0 0 1 0 1
答案是 2。
路径 -> 起点(2 ,3)->(2,4)->(1,4).
帮我解决这个问题！！
【问题讨论】：
-
你学到了什么？图，Djikstra，最短路径？
-
刚接触编程，刚解决了一些与graph(bfs,dfs,mst)相关的基本问题，也开始学习回溯。在解决迷宫问题的速度时会想到问题。
-
所以要解决这个问题，请将其转换为图形，然后使用您学过的一种算法来找到最短路径。
标签： algorithm data-structures backtracking maze