P3402.第1题-无人机能耗最小化路径规划
题目内容
在实际的无人机物流配送场景中，无人机需要从仓库(左上角网格点)出发，将货物送达目的地(右下角网格点)。为了优化飞行效率，我们将其飞行区域划分为 m 行 n 列的网格状单元格，每个单元格的数值表示该区域的单位能耗成本(非负整数，包含地形、风阻等因素影响)。由于无人机受限于飞行规则(如避免频繁转向、遵守临时禁飞区管制)，每次只能向右或向下移动一个单元格。请为无人机规划一条从起点到终点的飞行路径，使得全程的总能耗成本最小。
输入描述
第一行为两个整数，代表 m 和 n ，含义同题干描述，接下来一个 m 行 n 列的二维数组，数组中的每个整数代表对应网格的能耗成本.
输出描述
输出为正整数
样例1
输入
3 3
1 2 3
4 5 6
7 8 9
输出
21
