华为OD机考双机位C卷 - 小华地图寻宝 （Java & Python & JS & GO & C++ & C）

小华地图寻宝

2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

小华按照地图去寻宝，地图上被划分成 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

输出描述

输出小华最多能获得多少克黄金

用例

输入	40 40 18
输出	1484
说明	无

输入	5 4 7
输出	20
说明	无

解题思路

1. 边界条件 : 在 dfs 函数中，首先检查当前坐标是否越界，是否已经被访问过，以及当前坐标的数位和是否大于 k 。如果满足这些条件中的任何一个，当前方格不可访问，返回 0 。

2. 标记访问 : 创建一个二维布尔数组 visited 来跟踪每个方格是否已经被访问过。这是为了防止在搜索过程中重复访问相同的方格。

3. 递归搜索 : 从当前方格出发，递归地向四个方向（上、下、左、右）进行搜索。每次递归调用返回时，将返回值累加，表示可以收集到的黄金数量。每个可访问的方格代表一克黄金，所以在每次递归调用的返回值中加 1 。