黄金矿工java代码
时间: 2023-12-03 22:02:23 浏览: 33
这里是一个简单的黄金矿工Java代码示例:
```
import java.util.Scanner;
public class GoldMiner {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt(); // 矿区大小
int m = input.nextInt(); // 黄金数量
int[][] golds = new int[n][n];
for (int i = 0; i < m; i++) {
int x = input.nextInt();
int y = input.nextInt();
golds[x][y] = input.nextInt();
}
int[][] dp = new int[n][n];
for (int j = 0; j < n; j++) {
for (int i = 0; i < n; i++) {
int left = (j == 0) ? 0 : dp[i][j - 1];
int up = (i == 0) ? 0 : dp[i - 1][j];
int leftUp = (i == 0 || j == 0) ? 0 : dp[i - 1][j - 1];
dp[i][j] = Math.max(left, Math.max(up, leftUp)) + golds[i][j];
}
}
System.out.println(dp[n - 1][n - 1]); }
}
```