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[][]); } }
leetc1219错了
最新推荐文章于 2024-11-03 11:01:20 发布
本文介绍了一个Java程序,用于解决LeetCode题目,目标是计算在一个给定的m*n网格中,矿工按照特定规则从任意有黄金的单元格开始,最大化采集黄金的总路径和。程序利用递归计算每个单元格的最大价值。
摘要由CSDN通过智能技术生成