华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述

小华按照地图去寻宝，地图上被划分成 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. 边界条件: 在 dfs 函数中，首先检查当前坐标是否越界，是否已经被访问过，以及当前坐标的数位和是否大于 k。如果满足这些条件中的任何一个，当前方格不可访问，返回 0。

2. 标记访问: 创建一个二维布尔数组 visited 来跟踪每个方格是否已经被访问过