我如何解决矩阵的这个最小成本加权遍历

问题描述

假设我们有一个 m x n 矩阵，其中任何元素是以下之一：“L”、“D”、“U”、“R”。在这种情况下，LDUR分别代表Left Down Up和Right，元素指示的方向意味着我们可以自由地向那个方向移动，否则移动成本为1（如果我们在第3列第3行，并且元素表示“D”，我们可以自由向下移动，否则如果我们想向上移动它花费 1）。

我们得到了 2 个输入，[x1,y1] 和 [x2,y2]，其中 x 表示行号，y 列号（根据变量数组索引的数字）。从 [x1,y1] 到 [x2,y2] 的最小成本是多少？

示例：

  [ "D","U","R","L"] 
  [ "D","L","L"] 
  [ "R","L"]]

如果我们想从 [0,0] 到 [0,1] 的最小成本是 0（向下三次，向右两次，向上一次，向左一次然后向上两次）

我们使用什么算法？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）