华为od真题--2023C卷-地图寻宝华为OD真题题解

小华地图寻宝

题目描述

小华按照地图去寻宝，地图上被划分成m行和n列的方格，横纵坐标范围分别是[0,n-1]和[0,m-1]。在横坐标和纵坐标的数位之和不大于k的方格中存在黄金(每个方格中仅存在一克黄金)，但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入，任何时候只能向左，右，上，下四个方向移动一格。请问小华最多能获得多少克黄金?

输入描述

坐标取值范围如下:

0<=m<=50

0<=n<=50
k的取值范围如下:

0<=k<=100
输入中包含3个字数，分别是m，n，k

输出描述

最多能获得多少克黄金

 示例1

输入

40 40 18

输出

1484

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt(); // 输入地图的行数
        int n = in.nextInt(); // 输入地图的列数
        int k = in.nextInt(); // 输入限制条件k
        boolean[][] visited = new boolean[m][n]; // 记录位置是否被访问过
        in