如何用·Java使用递归实现(无需解释)小蓝在一个 nn 行 mm 列的方格图中玩一个游戏。如何用·Java实现(无需解释) 开始时,小蓝站在方格图的左上角,即第 11 行第 11 列。 小蓝可以在方格图上走动,走动时,如果当前在第 rr 行第 cc 列,他不能走到行号比 rr 小的行,也不能走到列号比 cc 小的列。同时,他一步走的直线距离不超过 33。 例如,如果当前小蓝在第 33 行第 55 列,他下一步可以走到第 33 行第 66 列、第 33 行第 77 列、第 33 行第 88 列、第 44 行第 55 列、第 44 行第 66 列、第 44 行第 77 列、第 55 行第 55 列、第 55 行第 66 列、第 66 行第 55 列之一。 小蓝最终要走到第 nn 行第 mm 列。 在图中,有的位置有奖励,走上去即可获得,有的位置有惩罚,走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值,奖励为正,惩罚为负。 小蓝希望,从第 11 行第 11 列走到第 nn 行第 mm 列后,总的权值和最大。请问最大是多少? 输入描述 输入的第一行包含两个整数 n, mn,m,表示图的大小。 接下来 nn 行,每行 mm 个整数,表示方格图中每个点的权值。 其中,1 \leq n \leq 100,-10^4 \leq 权值 \leq 10^41≤n≤100,−10 4 ≤权值≤10 4 。 输出描述 输出一个整数,表示最大权值和。

时间: 2023-02-07 17:13:37 浏览: 74
你可以通过定义一个函数来使用递归来解决这个问题。这个函数的参数包括当前的行和列的编号以及方格图的权值。当函数到达终点(即最后一行和最后一列)时,它应该返回权值。否则,它应该递归调用自身,更新行和列的编号,并计算当前点的权值。 例如: ``` int findMaxValue(int[][] values, int row, int col) { if (row == values.length - 1 && col == values[0].length - 1) { return values[row][col]; } int maxValue = Integer.MIN_VALUE; for (int i = row; i < values.length && i <= row + 3; i++) { for (int j = col; j < values[0].length && j <= col + 3; j++) { if (i > row && j > col) { maxValue = Math.max(maxValue, findMaxValue(values, i, j)); } } } return maxValue + values[row][col]; } ``` 你可以调用这个函数来开始递归,例如: ``` int maxValue = findMaxValue(values, 0, 0); ``` 在这里,`values` 是一个二维数组,表示方格图的权值,而 `0` 和 `0` 分别表示开始的行和列。

相关推荐

最新推荐

recommend-type

Java8使用lambda实现Java的尾递归

主要介绍了Java8使用lambda实现Java的尾递归的相关资料,需要的朋友可以参考下
recommend-type

python 使用递归实现打印一个数字的每一位示例

今天小编就为大家分享一篇python 使用递归实现打印一个数字的每一位示例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法

主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法,涉及C++二叉树的定义、遍历、统计相关操作技巧,需要的朋友可以参考下
recommend-type

java递归实现复制一个文件夹下所有文件功能

主要介绍了java递归实现复制一个文件夹下所有文件功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

利用java+mysql递归实现拼接树形JSON列表的方法示例

主要给大家介绍了关于利用java+mysql递归实现拼接树形JSON列表的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面跟着小编来一起看看吧。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

get() { return this.photoState },

这是一个 JavaScript 中的方法定义,它定义了一个名为 `get` 的方法。这个方法没有参数,它返回了 `this.photoState`。在这个方法中,`this` 是指当前对象,而 `photoState` 是该对象的一个属性。通常情况下,`get` 方法用于获取对象的属性值,并且可以在获取属性值之前进行一些逻辑操作。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。