题目描述:
有一张 m*n 的地图,地图描述了起点和终点的位置,也描述了两点间分布的高山湖泊,高山湖泊挡住去路,需要绕道行走,请问从起点到终点的最短路径距离是多少?
注意: 走动路线只能上下左右,不能斜着走。
解法:回溯法
js版本:
var findRoute = function(start, end, grid) {
let m = grid.length, n = grid[0].length;
if(m === 1 && n === 1) return;
let visited = new Array(m).fill(0).map(() => new Array(n).fill(0));
let res = [];
let choice = [[-1, 0],[1, 0],[0, 1],[