如何用·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` 分别表示开始的行和列。