小华在横纵坐标数位之和限制的方格中寻找黄金，使用深度优先搜索策略确定最多能获取的黄金数量。题目涉及算法、编程语言如Java、Python、C++，并分析了时间复杂度和空间复杂度。
OD统一考试（C卷）
分值： 100分
题解： Java / Python / 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
订阅专栏 解锁全文
扫一扫
788
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
