leetc1219错了

本文介绍了一个Java程序,用于解决LeetCode题目,目标是计算在一个给定的m*n网格中,矿工按照特定规则从任意有黄金的单元格开始,最大化采集黄金的总路径和。程序利用递归计算每个单元格的最大价值。
摘要由CSDN通过智能技术生成
import java.util.Arrays;
import java.util.Scanner;

public class leetc1219 {
    //你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量;如果该单元格是空的,那么就是 0。
    //为了使收益最大化,矿工需要按以下规则来开采黄金:
    //每当矿工进入一个单元,就会收集该单元格中的所有黄金。
    //矿工每次可以从当前位置向上下左右四个方向走。
    //每个单元格只能被开采(进入)一次。
    //不得开采(进入)黄金数目为 0 的单元格。
    //矿工可以从网格中 任意一个 有黄金的单元格出发或者是停止。
    public static void main(String []args){
        Scanner sca=new Scanner(System.in);
        int n=sca.nextInt();
        int m=sca.nextInt();
        int [][]a=new int[n+2][m+2];
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++) {
                a[i][j]=sca.nextInt();
            }
        }

        int [][]val=new int[n+2][m+2];
        for(int i=0;i<=n;i++){
            for(int j=0;j<=n;j++) {
                if(a[i][j]==0){
                    val[i][j]=0;
                }
                else{
                    val[i][j]=a[i][j]+Math.max(Math.max(val[i-1][j],val[i+1][j]),Math.max(val[i][j-1],val[i][j]));
                }
            }
        }

        System.out.println(val[][]);

    }


}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值