0
点赞
收藏
分享

微信扫一扫

算法题解--蓝桥云课跳跃

题目 在这里插入图片描述 在这里插入图片描述 在这里插入图片描述 蓝桥云课跳跃 1.看完题目先写了个二维数组,然后就真的不懂了,最后找了个大概能懂的题解,思路大概是是建立坐标,再用递归求出所有路径,找出其中最大的权值和 2.遇到的问题还是没思路,而且写下面使用递归的方法时光出错,不是很熟练 3.测试结果: 在这里插入图片描述 4.收获:学习过的static终于派上了用场,学习了建立坐标的方法,和递归处理的思路 5.最终的正确代码(带解释):

import java.util.Scanner;

public class main {
    //以下数据main方法和普通方法都要用,所以用static
    static Scanner scan = new Scanner(System.in);
    static int n = scan.nextInt();
    static int m = scan.nextInt();
    static int[][] arr = new int[n][m];
    //dx是第一个点能走到的点的横坐标
    static int dx[] = {0, 0, 0, 1, 2, 3, 1, 2, 1};
    //dy是第一个点能走到的点的纵坐标
    static int dy[] = {1, 2, 3, 0, 0, 0, 1, 1, 2};
    //最大权值和先初始化为最小值
    static int max_weight = Integer.MIN_VALUE;

    public static void main(String[] args) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[i][j] = scan.nextInt();
            }
        }

        allChoice(0, 0, arr[0][0]);
        System.out.println(max_weight);
    }
    //定义一个能走全部路线并求出最大权值和的方法
    //i相当于横坐标移动值,j相当于纵坐标移动值
    public static void allChoice(int i, int j, int weight) {
        if (i == n - 1 && j == m - 1) {
            //每种路线到了最合一个点互相比较权值和,找出其中最大的
            max_weight = Math.max(weight, max_weight);
        }
        for (int k = 0; k < dx.length; k++) {
            //nx,ny控制着路线的移动
            int nx = i + dx[k];
            int ny = j + dy[k];
            if (nx >= 0 && ny >= 0 && nx < n && ny < m) {
                //递归方法求权值和
                allChoice(nx, ny, weight + arr[nx][ny]);
            }
        }

    }


}

在这里插入图片描述 图为我看的题解下发的评论,解释坐标

6.错误代码:

int nx = i + dx[k];
int ny = i + dy[k];//手误,没发现,浪费了时间
if (i >= 0 && j >= 0 && i < n && j < m) {//头有点晕了,打错了
      //递归方法求权值和
     allChoice(nx, ny, weight + arr[nx][ny]);
}
举报

相关推荐

0 条评论