华为OD机试 - 小华地图寻宝 - 深度优先搜索DFS（Java 2025 A卷 100分）

一、题目描述

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

1、输入

40 40 18

2、输出

1484

3、说明

较大网格，数位和阈值为18，可以遍历的格子较多，输出结果为1484克黄金。