华为机考：HJ43 迷宫问题 描述 DFS 从迷宫入口开始进行dfs搜索，每次进入一个点，将其加入临时路径数组中，把该位改成0表示不能进入，然后依次搜索该位下、右、上、左四个方向的点，如果搜索的这个点可以进入则路径进入，如果四个方向都没有可以走的路表示此路不通，回溯——删去路径最后一个，重置该位为0. 找到横纵坐标都等于矩阵最后一位则表示找到路径，复制现有路径然后返回。 #includ