阿强在一个N行M列的网格中, 阿强可以用两种方式移动: 向下、向左、向上或向右移动,每次移动的代价为X,换句话说,如果您位于网格的单元格(i,j),则可以转到任意单元格(i+1,j),(i,j1) ,(i1,j)或(i,j+1),代价为X, 沿对角线向左下、向右下、向左上、向右上移动成本为Y,换句话说,如果你在网格的单元格(i,j)上,你可以去任意一个单元格(i+1,j1) ,(i+1,j+1
阿强在一个N行M列的网格中。 阿强可以用两种方式移动: 向下、向左、向上或向右移动,每次移动的代价为X。换句话说,如果您位于网格的单元格(i,j),则可以转到任意单元格(i+1,j),(i,j−1) ,(i−1,j)或(i,j+1),代价为X。 沿对角线向左下、向右下、向左上、向右上移动成本为Y。换句话说,如果你在网格的单元格(i,j)上,你可以去任意一个单元格(i+1,j−1) ,(i+1,j+1),(i−1,j−1) 或(i−1,j+1),代价为Y。 请你找到从阿强从左上角(1,1)到右下角(N,M)的最小成本。 阿强不能移出网格。
(图片来源网络,侵删)