摘要： 题目： 给定一个矩阵，表示一张游戏地图，数组中有 0 和 1 的值，0 表示可以通过，1 表示障碍，不能通过。求：给定一个起点坐标，一个终点坐标，求起点 - 终点的最短路径。《九鼎无双面试题》 思路： 深搜 + 回溯 + 标记 + 恢复。 Java 版： import java.util.Array 阅读全文