技术巨头背后的面试艺术与成功之道 --- 华为OD机试 - 小华地图寻宝(Python & C & C++ & Java&Go & JS & PHP）_最多能得到多少克黄金 机试

华为机考深度洞察：探索技术巨头的面试策略与备考之道
在科技行业，华为以其独特的人才选拔标准和面试流程而备受关注。作为技术领域的佼佼者，华为在面试中不仅注重应聘者的技术能力，更重视其逻辑思维、问题解决和创新思维等多方面的素质。无论是即将面临华为面试的求职者，还是对华为面试流程感兴趣的人士，相信这篇文章都将为您提供宝贵的参考和启示。

题目描述

小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是[0,n-1] 和 [0,m-1]。

在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金 (每个方格中仅存在一克黄金)
，但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0.0) 进入，任何时候只能向左，右，上，下四个方向移动一格。

请问小华最多能获得多少克黄金?

输入描述

坐标取值范围如下:

• O≤ m ≤50
• 0≤ n ≤50
  k的取值范围如下
• 0≤ k ≤100
  输入中包含3个字数，分别是m,n.k
  输出描述
  输出小华最多能获得多少克黄金

用例