网格最小路径和

题目描述

在一片尚未铺设的月球基地施工区，工程机器人需要从仓库出发，沿着一张 $n\times m$ 的方格网走到指挥中心。每个格子里堆着不同数量的沙砾，机器人每踏入一个格子都要花费相应的清理时间。机器人只能向右或向下移动，请你计算它从左上角 $(1,1)$ 走到右下角 $(n,m)$ 的最小总花费。

第一行包含两个整数 $n,m$ ，表示网格的行数与列数。

接下来 $n$ 行，每行包含 $m$ 个整数，表示每个格子的清理代价。

输出一个整数，表示最小总花费。

对于 $100\%$ 的数据， $1 \le n,m \le 200$ ，每个格子的代价满足 $0 \le w_{i,j} \le 10^4$ 。机器人从 $(1,1)$ 与 $(n,m)$ 均可进入，保证起点与终点存在。EOF