🐰😺🛣️ 兔猫信奥学院·加菲老师的能量迷宫探险 🛣️😺🐰

在信奥学院的魔法迷宫中，加菲老师让小兔和小猫的机器人在一块 $m\times n$ 的能量格板上探险。机器人起始于左上角 “Start”，格子上的数字表示其消耗的能量。每次机器人只能向右或向下移动一步，目标是到达右下角 “Finish”。请帮他们计算机器人在不离开格板的前提下，沿途消耗能量最少的路径总和。

故事结束，正式题目如下。

输入格式

输入第一行包含两个整数 m 和 n，表示格板的行数和列数。
接下来 m 行，每行包含 n 个非负整数 grid[i][j]，用空格分隔，表示能量消耗。

• $1 \le m, n \le 200$
• $0 \le grid[i][j] \le 200$

输出格式

输出一个整数，表示到达右下角所需消耗的最少总能量。

3 3
1 3 1
1 5 1
4 2 1

7

• 解释：
  一条能量最少的路径为 $1 \to 3 \to 1 \to 1 \to 1$，总消耗 = $1+3+1+1+1 = 7$。

2 3
1 2 3
4 5 6

12

• 解释：
  最优路径为 $1 \to 2 \to 3 \to 6$，消耗 = $1+2+3+6 = 12$。

🎓 加菲老师寄语：
本题是经典的网格动态规划，掌握它后，你将能够应对各种成本最优路径问题。继续努力，解锁更高阶的迷宫挑战吧！