华为OD机考:统一考试 C卷 + D卷 + B卷 +A卷
C卷真题目录:【全网首发】华为 OD 机试 C卷抽中题库清单(全真题库)含考点说明
C卷D卷B卷A卷真题目录:华为OD机考机试 真题目录(C卷 + D卷 + B卷 + A卷) + 考点说明
专栏:最新华为OD机试C卷+D卷+AB卷(C++JavaJSPy)
题目描述
小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。
在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标数位之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入,任何时候只能向左,右,上,下四个方向移动一格。
请问小华最多能获得多少克黄金?
输入描述
坐标取值范围如下:
- 0 ≤ m ≤ 5