华为OD机考统一考试C卷 小华地图寻宝(C++ Java JavaScript Python)

华为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

猜你喜欢

转载自blog.csdn.net/shangyanaf/article/details/135006392
今日推荐