当前位置: 代码迷 >> 综合 >> JAVA算法:在二维数组中找到到达数组末尾(右下角)的最小步数(Steps)
  详细解决方案

JAVA算法:在二维数组中找到到达数组末尾(右下角)的最小步数(Steps)

热度:23   发布时间:2024-01-15 19:17:18.0

JAVA算法:在二维数组中找到到达数组右下角位置的路径方法

给定一个由正整数组成的二维矩阵mat[],任务是找到到达矩阵末尾(右下角)所需的最小步数。如果我们在单元格(i,j),我们可以转到单元格(i,j+arr[i][j])或(i+arr[i][j],j)。我们不能越界。如果没有路径,则打印-1。

例子:

给定数组:

 mat[][] = {
{2, 1, 2},
{1, 1, 1},
{1, 1, 1}

}
输出结果:2
路径为: {0, 0} -> {0, 2} -> {2, 2}
我们使用2步就可以达到该位置。

给定数组:

mat[][] = {
{1, 1, 1},
{1, 1, 1},
{1, 1, 1}

}
输出结果:4

我们需要4步(Steps)到达该位置


算法设计

package com.bean.algorithm.basic;import java.util.LinkedList;
import java.util.Queue;public class MinimumStepsReachEndofMatrix {static int n = 3;static class Pair {int first, second;Pair(int a, int b) {first = a;second = b;}}